面试题53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 思路：先用二分法查找target，然后查找target前面和后面的相同的值。 class Solution { public:     int search(vector<int>& nums, int target)      {         …

面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 思路一：先给数组排序，那么数组中间的数就是“众数”，返回即可。 class Solution { public:     int majorityElement(vector<in…

面试题31. 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 思路：借用一个辅助栈st…

面试题03.数组中重复的数字 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路一：因为数组里的数字都在0~n-1的范围内，因此我们令每个数字到它对应的下标，如nums[1] = 1这样…

...