剑指offer[37]——数字在排序数组中出现的次数

题目描述

统计一个数字在排序数组中出现的次数。

因为题目中所给的数组是排序的，所以我们只需要求出第一个出现的位数和最后一个出现的位数即可求出数字在该数组中出现的次数。

\[4-2+1=3 \]

function GetNumberOfK(data, k)
{
    let start = data.indexOf(k);
    let end = data.lastIndexOf(k);
    if(start==-1){return 0;}
    return end-start+1;
}