題目:統(tǒng)計一個數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)。例如輸入排序數(shù)組{1,2,3,3,4,5}和數(shù)字3,由于3在這個數(shù)組中出現(xiàn)了2次,因此輸出4
function GetNumberOfK(data, k)
{
// write code here
if(data.length===0) return 0
var m=data.indexOf(k)
var n=data.lastIndexOf(k)
//前提必須是在數(shù)組的前后都找到了k,使用n-m+1獲得k的個數(shù)
if(m!=-1&&n!=-1&&m!=n){
return n-m+1
}
//針對數(shù)組中只有一個k的情況,必須限定m和n都不為-1,因為都為-1的時候 說明數(shù)組中沒有這個數(shù)
else if(m==n&&m!=-1&&n!=-1){
return 1
}
//沒找到返回0
else{
return 0
}
}