數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)

題目:統(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
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容