常见面试题之数组

Posted 2020-09-19

參考文献：

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.求两个有序的非反复数组。数组一个多，一个少。