常见面试题之数组

参考文献：

1.《编程之美》

2.《剑指offer》

3.《王道程序员求职宝典》

常见题如下：

1.二维数组中查找某个数，该数组满足：左->右：递增，上->下：递增。------->利用二分查找的思想

2.求旋转数组中的最小数字。

3.利用循环优化斐波那契数列。

4.调整数组顺序，使奇数位于偶数之前。

5.求数组中出现出现次数超过一半的数组。

6.输入N个整数，找出其中最小的k个数。

7.求最大连续子数组之和，要求时间复杂度为o(n)。

8.求1~N整数中，1出现的次数。

9.把数组排成最小的数。

10.求第K个丑数。

11.求数字在排序数组中出现的次数。

12.求数组中只出现一次的数字。

13.求数组中和为S的两个数字。

14.求数组中的第二大数。

15.求两个有序的非重复数组，数组一个多，一个少。