国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > PHP > 正文

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

2024-05-05 00:01:56
字體:
供稿:網(wǎng)友

本文實(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è)拓展一下。

代碼

<?phpfunction 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;}

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


注:相關(guān)教程知識閱讀請移步到PHP教程頻道。
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 定州市| 施甸县| 望谟县| 怀柔区| 开阳县| 甘德县| 都匀市| 长宁县| 抚州市| 大庆市| 兴和县| 岳池县| 隆化县| 神农架林区| 越西县| 海安县| 醴陵市| 邹平县| 岐山县| 寿阳县| 沁阳市| 石首市| 武穴市| 洪泽县| 沿河| 尼玛县| 遂川县| 沈阳市| 女性| 老河口市| 婺源县| 高陵县| 阿坝| 贵德县| 建宁县| 华容县| 杨浦区| 宣恩县| 张家港市| 万年县| 乌什县|