【劍指offer】37.數字在排序數組中出現的次數

題目 統計一個數字在排序數組中出現的次數。ios 分析 因爲題目中說明數組爲有序數組，在該題中使用二分查找k。主要思路以下：git 數組爲空和數組有一個元素而且k與該元素不等，則直接返回0； 數組有一個元素而且k與該元素相等，則直接返回1； 不然啓用二分查找，若找不到k則直接返回0； 若找到k在數組中位置，並分別向左和向右查找k，判斷是否包含重複的k，並計數； github連接：JZ37-數字在排

>>阅读原文<<