题目：恢复旋转排序数组给定一个旋转排序数组，在原地恢复其排序。样例[4, 5, 1, 2, 3]->[1, 2, 3, 4, 5]挑战使用O(1)的额外空间和O(n)时间复杂度说明什么是旋转数组？比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3...
分类：
编程语言 时间：
2015-10-13 21:13:14
阅读次数：
747
选择排序介绍它的基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序代码/**选择排序*参数说明*a ---- 带排序数组*n ---- ...
分类：
编程语言 时间：
2015-10-12 18:47:28
阅读次数：
225
思路二分插入排序是插入排序的改进版，思路如下：① 取数组的第一个元素认为已经排好序了② 依次遍历数组中的元素，每次遍历过程中用二分查找找到已排序数组中，最后一个大于当前被遍历元素的位置③ 将当前元素插入②找到的位置④ 遍历完成后排序完成前置技能二分查找在一个有序数组arr中寻找一个数的位置。① 定义...
分类：
编程语言 时间：
2015-10-12 17:10:51
阅读次数：
214
题目：合并排序数组 II合并两个排序的整数数组A和B变成一个新的数组。样例 给出A = [1, 2, 3, empty, empty] B = [4,5]合并之后A将变成[1,2,3,4,5]注意 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。解题：这里给的是两个数组，...
分类：
编程语言 时间：
2015-10-12 12:02:39
阅读次数：
294
数字在排序数组中出现的次数
参与人数：1216时间限制：1秒空间限制：32768K通过比例：28.43%最佳记录：0 ms|0K（来自 ）
题目描述
统计一个数字在排序数组中出现的次数。
题意：首先数组是个已经排列的有序递增序列！统计一个数出现的次数，相当于在有序的序列里插入一个数，那么我只要确定插入的位置，利用快排的思想，也可以说是二分，如果在数组中找...
分类：
编程语言 时间：
2015-10-07 21:34:49
阅读次数：
205
Given two sorted integer arraysnums1andnums2, mergenums2intonums1as one sorted array.Note:You may assume thatnums1has enough space (size that is great...
分类：
编程语言 时间：
2015-10-02 21:07:31
阅读次数：
174
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
编程语言 时间：
2015-09-29 16:29:58
阅读次数：
179
1.原理希尔排序又称为缩小增量排序，是一种插入排序，排序速度比直接插入排序更加快捷。对于长度为n的待排序数组a，希尔排序的基本思路如下：A.选取整数gap（0=1) { // 把距离为 gap 的元素编为一个组 for (int i = gap; i = 0 && temp < a[j]) ...
分类：
编程语言 时间：
2015-09-27 21:32:36
阅读次数：
263
/*问题描述： 排序数组A1和排序数组A2，A1内存有足够空间， 将A2的数组中数字插入A1.解题思路： 首先去重复，然后计数。计算A1中末位的长度，然后，将两个数组，按照大小，从后插入数组A1中。*/#include void insertArray(int a[], int b[]){ //默认...
分类：
编程语言 时间：
2015-09-27 20:00:35
阅读次数：
197
下面通过一个样例演示如何对数组元素进行排序。数组内为自定义用户对象，最终要实现按用户名排序，数据如下：1234var userList = [UserInfo]()userList.append(UserInfo(name: "张三", phone: "4234"))userList.append(...
分类：
编程语言 时间：
2015-09-26 18:30:18
阅读次数：
217
