【剑指offer】32.数字在升序数组中出现的次数

题目： 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数 示例

输入：
[1,2,3,3,3,3,4,5],3
返回值：
4

思路1： 这道题最简单的就是暴力穷举，遍历计数 思路2： 由于是升序数组，因此可用二分查找找出k的上界和下界

function GetNumberOfK(data, k)
{
    // write code here
     var number = 0;
    if(data.length>0){
        var first = binaryLeft(data,k,0,data.length-1);
        var end = binaryRight(data,k,0,data.length-1);
        if(first!==-1 && end!==-1){
            number = end-first+1;
        }
    }
    return number;
}

function binaryLeft(data, k, start, end){
    if(start>end){
        return -1;
    }
    var mid = Math.round((start+end)/2);
    if(data[mid]===k){
        if(mid>0 && data[mid-1]!==k || mid===0){
            return mid;
        }else{
            end = mid -1;
        }
    }else if(data[mid]>k){
        end=mid-1;
    }else{
        start=mid+1;
    }
    return binaryLeft(data, k, start, end);
}
function binaryRight(data, k, start, end){
    if(start>end){
        return -1;
    }
    var mid = Math.round((start+end)/2);
    if(data[mid]===k){
        if(mid<data.length && data[mid+1]!==k || mid===data.length-1){
            return mid;
        }else{
            start = mid + 1;
        }
    }else if(data[mid]>k){
        end=mid-1;
    }else{
        start=mid+1;
    }
    return binaryRight(data, k, start, end);
}