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

更新時間：2018年01月12日 11:19:45 作者：重口味AC

這篇文章主要介紹了PHP實現(xiàn)統(tǒng)計一個數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法,涉及php基于二分查找算法在數(shù)組中進行查找及統(tǒng)計的相關(guān)操作技巧,需要的朋友可以參考下

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

題目

統(tǒng)計一個數(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)計工具（JS實現(xiàn)）供大家參考使用：

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

在線字符統(tǒng)計與編輯工具：
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è)計算法總結(jié)》

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

您可能感興趣的文章:

相關(guān)文章

PHP采集相關(guān)教程之一 CURL函數(shù)庫
目前為目最全的CURL中文說明了，學(xué)PHP的要好好掌握。有很多的參數(shù)。大部份都很有用。真正掌握了它和正則，一定就是個采集高手了。
2010-02-02
php比較兩個字符串長度的方法
這篇文章主要介紹了php比較兩個字符串長度的方法,涉及php中strlen與abs函數(shù)計算字符串與數(shù)學(xué)運算的相關(guān)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-07-07
php高性能日志系統(tǒng) seaslog 的安裝與使用方法分析
這篇文章主要介紹了php高性能日志系統(tǒng) seaslog 的安裝與使用方法,結(jié)合實例形式分析了php日志系統(tǒng) seaslog 的安裝、配置、使用方法及相關(guān)注意事項,需要的朋友可以參考下
2020-02-02
PHP $_FILES中error返回值詳解
用PHP上傳文件時，我們會用程序去監(jiān)聽瀏覽器發(fā)送過來的文件信息，首先會通過$_FILES[fieldName]['error']的不同數(shù)值來判斷此欲上傳的文件狀態(tài)是否正常。$_FILES[fieldName] ['error']==0代表一切正常，其它數(shù)值的具體含義請參考下面一段程序的注釋部分，如有翻譯不到之處還望指正
2014-01-01
php編寫的抽獎程序中獎概率算法
本文給大家分享的是php中獎概率算法，可用于刮刮卡，大轉(zhuǎn)盤等抽獎算法。用法很簡單，代碼里有詳細(xì)注釋說明，一看就懂，有需要的小伙伴參考下吧。
2015-05-05
php中執(zhí)行系統(tǒng)命令的方法
這篇文章主要介紹了php中執(zhí)行系統(tǒng)命令的方法,涉及escapeshellcmd及exec方法的使用技巧,需要的朋友可以參考下
2015-03-03
PHP在終端中實現(xiàn)進度條來處理數(shù)據(jù)的示例詳解
在PHP中,有時候你需要在終端中處理大量數(shù)據(jù)或執(zhí)行長時間運行的任務(wù),同時希望能夠?qū)崟r跟蹤任務(wù)的進度,在 PHP 中,有時候你需要在終端中處理大量數(shù)據(jù)或執(zhí)行長時間運行的任務(wù),同時希望能夠?qū)崟r跟蹤任務(wù)的進度,需要的朋友可以參考下
2023-10-10
Docker 安裝 PHP并與Nginx的部署實例講解
這篇文章主要介紹了Docker 安裝 PHP并與Nginx的部署實例講解，文中圖文操作步驟講解的很清楚，有感興趣的同學(xué)可以研究下
2021-02-02
設(shè)置php頁面編碼的兩種方法示例介紹
這篇文章主要介紹了兩種設(shè)置php頁面編碼的方法，并附有示例，大家可以練習(xí)下
2014-03-03
PHP面向?qū)ο蟪绦蛟O(shè)計之接口的繼承定義與用法詳解
這篇文章主要介紹了PHP面向?qū)ο蟪绦蛟O(shè)計之接口的繼承定義與用法,結(jié)合實例形式分析了php接口的概念、定義、使用方法及相關(guān)操作注意事項,需要的朋友可以參考下
2018-12-12