剑指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;