劍指offer#53.數字在排序數組中出現的次數 && II. 0～n-1中缺失的數字

數字在排序數組中出現的次數：統計一個數字在排序數組中出現的次數。 思路：由於數組中已經排好序，因此馬上能夠想到用二分查找，可是二分查找只能查找到一個數，因此查完之後要向左向右去找出分別的第一個和最後一個k，而後獲得次數，這樣的複雜度爲O(n),所以咱們須要改進一下，修改二分查找找出第一個數和最後一個數，就可使複雜度變成O（logN）,如何判斷第一個數呢，只要找到的這個數下標是0或者不爲0，則與其左

>>阅读原文<<