跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定的目标值是否出现在数组中。 样例 给出[3,4,4,5,7,0,1,2]和target=4，返回 true 发现lintcode有一点不好就是这种O(n)的解法也能给过 1 ...
分类：
编程语言 时间：
2018-01-07 11:34:55
阅读次数：
134
跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 在丑的不行的原基础代码上加了个count ...
分类：
编程语言 时间：
2018-01-06 14:30:16
阅读次数：
126
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外 ...
分类：
编程语言 时间：
2018-01-05 15:27:39
阅读次数：
190
1.使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组 //冒泡排序（数组排序） function bubble_sort($array){ $count = count($array); if ($count <= 0) return false; for($i=0; $i<$count; ...
分类：
编程语言 时间：
2018-01-03 19:46:10
阅读次数：
172
冒泡排序 冒泡排序就是每次比较相邻的两个数字，（从小到大排序）如果前边的数字比后边的数字大，那么交换，否则不交换； 快速排序 （1）选择基准 （2）小于基准的数存在左边，大于的存在右边 （3）递归整个函数 function quickSort(arr){ if(arr.length <= 1) re ...
分类：
编程语言 时间：
2018-01-02 01:26:00
阅读次数：
195
题目描述 统计一个数字在排序数组中出现的次数 思路1：暴力循环 O（N） 思路2：利用二分查找 O(logN) 利用二分查找 找到所求数字第一次出现的位置与最后出现的位置。 2个位置差就是次数。 利用2分查找找到第一个k（所求的数），拿K与数组中间的数字相比，如果K大，则去后半部分找； 如果K小，则 ...
分类：
编程语言 时间：
2018-01-01 23:44:07
阅读次数：
229
合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 本人记得这道题好像是我上学时数据结构书上的例题，比较简单就不做说明直接上代码： class Solution: """ @param: A: sorte ...
分类：
编程语言 时间：
2017-12-27 23:56:41
阅读次数：
221
一 插入排序 直接插入排序 根据顺序将未排序数组中的元素一一插入已排序好的数组中 二 选择排序 二元选择排序 将代排序数组中的最大和最小值选出来分别移到数组的两端 ...
分类：
编程语言 时间：
2017-12-20 03:57:46
阅读次数：
146
归并排序（Merge Sort）是建立在归并操作上的一种有效的排序算法，它将已有序的子序列合并，得到完全有序的序列。 归并排序的速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。 请看下述代码： public class Demo1 { public static v ...
分类：
编程语言 时间：
2017-12-19 01:21:13
阅读次数：
182
快速排序数组元素的思想：（题目来源：中国大学Mooc，程序设计与算法（二）算法基础视频课程） 1）设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O(n)时间完成） 2）把k左边的部分快速排序 3）把k右边的部分快速排序 代码 ...
分类：
编程语言 时间：
2017-12-18 14:23:09
阅读次数：
134
