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

思路1：一般的遍历，比较有没有相等的，有就自动+1；

思路2：利用二分法，将相等的数先找到，记录下标。然后遍历一下从0到改下标和从该下标到头总共多少相等的，记录。

$n = count($data);
$low = 0;$high = $n -1;
if($k == null || $data[0]>$k||$data[$high] < $k)
return 0;
while($high >= $low){
$mid = $low + floor(($high - $low)/2);
if($data[$mid] > $k){
$high = $mid-1;
}elseif($data[$mid] < $k){
$low = $mid+1;
}else{
$high = $mid;
$low = $mid;
break;
}
}
$num = 0;
while($low<$n&&$data[$low+1] == $k){
$low ++;
$num ++;
}
while($hight>=0&&$data[$high] == $k){
$high --;
$num ++;
}
return $num;