数字在升序数组中出现的次数

题目：统计一个数字在升序数组中出现的次数

思路：

代码：

function GetNumberOfK(data, k)
{
    // write code here
    if(data.length === 0) return 0;
    let left = 0;
    let right = data.length - 1;
    while(left < right){
        let mid = left + ((right - left) >>> 1);
        if(k <= data[mid]){
            right =mid;
        }else{
            left = mid + 1;
        }
    }
    while(data[right] === k){
        right++;
    }
    return right - left;
}
module.exports = {
    GetNumberOfK : GetNumberOfK
};