劍指offer-JZ37-數字在升序數組中出現的次數

題目描述 統計一個數字在升序數組中出現的次數。數組   思路： 排序數組查找元素，則用二分法，在二分基礎上第一次找到重複元素左邊界，第二次找到重複元素右邊界。查找邊界的時候注意遞歸結束條件和找到邊界時的狀況。查找左邊界時，當中間元素center等於要查找的元素k時，判斷center前一個元素是否也等於k，等於k則說明該位置不是邊界，須要繼續在左半部分查找；當center前一個元素不等於k或者該位置

>>阅读原文<<