剑指offer#53.数字在排序数组中出现的次数 && II. 0～n-1中缺失的数字

数字在排序数组中出现的次数：统计一个数字在排序数组中出现的次数。 思路：由于数组中已经排好序，因此马上能够想到用二分查找，可是二分查找只能查找到一个数，因此查完之后要向左向右去找出分别的第一个和最后一个k，而后获得次数，这样的复杂度为O(n),所以咱们须要改进一下，修改二分查找找出第一个数和最后一个数，就可使复杂度变成O（logN）,如何判断第一个数呢，只要找到的这个数下标是0或者不为0，则与其左

>>阅读原文<<