主頁 > 知識(shí)庫 > PHP實(shí)現(xiàn)統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法

PHP實(shí)現(xiàn)統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法

熱門標(biāo)簽:江蘇外呼電銷機(jī)器人報(bào)價(jià) 專業(yè)電話機(jī)器人批發(fā)商 電話機(jī)器人危險(xiǎn)嗎 400電話申請(qǐng)方法收費(fèi) 南寧高頻外呼回?fù)芟到y(tǒng)哪家好 長沙crm外呼系統(tǒng)業(yè)務(wù) 400電話辦理福州市 深圳外呼系統(tǒng)收費(fèi) 離石地圖標(biāo)注

本文實(shí)例講述了PHP實(shí)現(xiàn)統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法。分享給大家供大家參考,具體如下:

題目

統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)。

題解

既然是排序數(shù)組,使用二分查找是效率最高的。找到之后再向兩側(cè)拓展一下。

代碼

?php
function GetNumberOfK($data, $k)
{
  if(count($data)==0){
    return 0;
  }
  $index = 0;
  $low = 0;
  $high = count($data)-1;
  $middle = 0;
  //二分查找找到k的index
  while($low=$high){
    $middle = ($high+$low)>>1;
    if($data[$middle]==$k){
      $index = $middle;
      break;
    }
    else if($data[$middle]>$k) {
      $high = $middle -1;
    }else{
      $low = $middle+1;
    }
    $index = -1;
  }
  // console.log(index);
  // 如果沒找到
  if($index==-1){
    return 0;
  }
  //找到了 分別往左右查找邊界
  $start = $index;
  $end = $index;
  $count = 0;
  while($data[$start]==$k){
    $count++;
    $start--;
  }
  while($data[$end]==$k){
    $count++;
    $end++;
  }
  return $count-1;
}

PS:這里再為大家推薦2款功能類似的統(tǒng)計(jì)工具(JS實(shí)現(xiàn))供大家參考使用:

在線字?jǐn)?shù)統(tǒng)計(jì)工具:
http://tools.jb51.net/code/zishutongji

在線字符統(tǒng)計(jì)與編輯工具:
http://tools.jb51.net/code/char_tongji

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《PHP數(shù)組(Array)操作技巧大全》、《php字符串(string)用法總結(jié)》及《php程序設(shè)計(jì)算法總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:
  • php實(shí)現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字的統(tǒng)計(jì)方法
  • PHP重置數(shù)組為連續(xù)數(shù)字索引的幾種方式總結(jié)
  • PHP簡單實(shí)現(xiàn)合并2個(gè)數(shù)字鍵數(shù)組值的方法
  • php恢復(fù)數(shù)組的key為數(shù)字序列的方法
  • php提取數(shù)字拼接數(shù)組的具體操作

標(biāo)簽:濱州 太原 興安盟 南昌 南京 株洲 白酒營銷 曲靖

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《PHP實(shí)現(xiàn)統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法》,本文關(guān)鍵詞  PHP,實(shí)現(xiàn),統(tǒng)計(jì),一個(gè),數(shù)字,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《PHP實(shí)現(xiàn)統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法》相關(guān)的同類信息!
  • 本頁收集關(guān)于PHP實(shí)現(xiàn)統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章