题解 | #数字在升序数组中出现的次数#

function GetNumberOfK(data, k){
    if (data == null || data.length == 0) return 0;
    return UpperBound(data, k) - LowerBound(data, k);
}
function LowerBound(data, k){  // 找第一个大于等于k的下标
    let l = 0, r = data.length, mid;
    while (l < r ) {
        mid = l + ((r - l) >> 1);
        if (data[mid] >= k) r = mid;
        else l = mid + 1;
    }
    return r;
}
function UpperBound(data, k){  // 找第一个大于k的下标
    let l = 0, r = data.length, mid;
    while (l < r ) {
        mid = l + ((r - l) >> 1);
        if (data[mid] > k) r = mid;
        else l = mid + 1;
    }
    return r;
}
module.exports = {
    GetNumberOfK : GetNumberOfK
};