(19.2.20)

劍指offer（37）數字在排序數組中出現的次數

題目描述

統計一個數字在排序數組中出現的次數。

不得不說javascript做這種題真的很友善，函數都是封裝好的。這題我認為思想就是找到第一個出現的數和最後出現的數位置相減+1即可。

代碼如下：

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

var arr = [1,2,2,3];
console.log(GetNumberOfK(arr,2));