【081-Search in Rotated Sorted Array II（搜索旋转的排序数组）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Follow up for “Search in Rotated Sorted Array”:
What if duplicates are allowed?
Would this affect the run-t...
分类：
编程语言 时间：
2015-08-04 08:16:20
阅读次数：
154
计数排序是稳定排序，而且是线性时间内的排序算法，时间复杂度是O(n + k)其中k是待排序数组的范围。计数排序不是原址排序，空间复杂度是O(n + k)
//k是指A中的数组范围是0~k 包括0和k
void count_sort(int A[], int B[], int n, int k)
{
int *C = (int *)malloc(sizeof(int) * ...
分类：
编程语言 时间：
2015-08-04 00:39:31
阅读次数：
131
题目描述
统计一个数字在排序数组中出现的次数。
解题思路
数组是排序的，所以重复出现的数字是相邻排列的。
用二分查找算法，找到第一次出现的位置，和 最后一次出现的位置。
判断第一次出现的位置条件为：当前数字的前一个是否与之相等，若是则继续查找，否则该位置就是第一次出现的位置。
判断最后一次出现的位置条件为：当前数字的后一个是否与之相等，若是则继续查找，否则该位置就是最后一次出现的位置。...
分类：
编程语言 时间：
2015-08-03 01:17:16
阅读次数：
173
1,join----------数组转换为字符串
var arr=[1,2,3];
arr.join("_"); //'1_2_3"
2,reverse----数组逆序（数组被修改）
var arr=[1,2,3];
arr.reverse(); //[3,2,1]
arr; //[3,2,1]
3,sort---------数组排序（数组被...
分类：
编程语言 时间：
2015-07-31 13:00:42
阅读次数：
125
题目描述：
统计一个数字在排序数组中出现的次数。
如输入排序数组 {1,2,3,3,3,3,4,5} 和数字3，由于 3 在数组中出现了 4 次，因此输出 4.解析：
在有序数组中查找一个数可以联想到二分查找。
如例子中，要查找3的次数，二分查找，找到3后，它的左右两边可能都有3，因此两边都要查找，如果3在数组中出现了n次，则时间复杂度O(n)，二分查找没有起到作用。假设我们要在数组中查找...
分类：
编程语言 时间：
2015-07-29 15:54:46
阅读次数：
159
问题、输入一个递增排序数组和一个数字s，在数组中查找两个数，使得它们的和正好是s，如果有多对数字的和等于s，输出任意一对即可。 显然，很快能想到的是使用蛮力法（O（n2）），先固定一个数字，再判断剩下的n-1个数字与它的和是否等于s。这种效率显然有点低，我们可以使用下面比较快的方式，时间复杂度O（....
分类：
其他好文 时间：
2015-07-28 22:58:43
阅读次数：
187
——构造类型->数组 ->一维数组 ->相同类型的一组数据 ->类型修饰符--数组名—[数组的元素个数(必须是整型表达式或者是整型常量,不能是变量)]{初始化} int arr[3] = {1,2,3}; arr[1] = 5; printf("%d",arr[1]); -...
分类：
编程语言 时间：
2015-07-28 10:18:13
阅读次数：
265
题目：统计一个数字在排序数组中出现的次数。思路：1、顺序遍历顺序扫描一遍数组，统计该数字出现的次数。时间复杂度：O(n)2、二分查找假设我们需要找的数字是k，那么就需要找到数组中的第一个k和最后一个k出现的位置。如何通过二分查找得到第一个k的位置呢？取数组中间的数字与k作比较，如果该数字比k大，那么...
分类：
编程语言 时间：
2015-07-26 18:56:48
阅读次数：
142
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold add...
分类：
编程语言 时间：
2015-07-25 10:43:49
阅读次数：
140
【026-Remove Duplicates from Sorted Array（删除排序数组中的重复元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted array, remove the duplicates in place such that each element appear only once and return the...
分类：
编程语言 时间：
2015-07-24 08:06:09
阅读次数：
191
