剑指offer---统计一个数字在排序数组中出现的次数。（PHP）

思路1：通常的遍历，比较有没有相等的，有就自动+1； 思路2：利用二分法，将相等的数先找到，记录下标。而后遍历一下从0到改下标和从该下标到头总共多少相等的，记录。 $n = count($data); $low = 0;$high = $n -1; if($k == null || $data[0]>$k||$data[$high] < $k) return

>>阅读原文<<