題目:統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)。例如輸入排序數(shù)組{1,2,3,3,4,5}和數(shù)字3猖闪,由于3在這個(gè)數(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的個(gè)數(shù)
if(m!=-1&&n!=-1&&m!=n){
return n-m+1
}
//針對(duì)數(shù)組中只有一個(gè)k的情況檬嘀,必須限定m和n都不為-1,因?yàn)槎紴?1的時(shí)候 說明數(shù)組中沒有這個(gè)數(shù)
else if(m==n&&m!=-1&&n!=-1){
return 1
}
//沒找到返回0
else{
return 0
}
}