劍指offer---統計一個數字在排序數組中出現的次數。(PHP)

思路1:通常的遍歷,比較有沒有相等的,有就自動+1; 思路2:利用二分法,將相等的數先找到,記錄下標。而後遍歷一下從0到改下標和從該下標到頭總共多少相等的,記錄。 $n = count($data); $low = 0;$high = $n -1; if($k == null || $data[0]>$k||$data[$high] < $k) return
相關文章
相關標籤/搜索