国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表

圖片精選

主站蜘蛛池模板: 宝清县| 金沙县| 西畴县| 双柏县| 白玉县| 深泽县| 盐池县| 锡林郭勒盟| 靖州| 周口市| 英吉沙县| 秦安县| 保亭| 深水埗区| 娱乐| 明星| 澄迈县| 西吉县| 电白县| 永川市| 平潭县| 三台县| 武穴市| 桃园市| 永和县| 昌乐县| 铜梁县| 剑阁县| 沅江市| 龙陵县| 阳春市| 上饶市| 西畴县| 临武县| 信阳市| 慈溪市| 阳山县| 碌曲县| 东辽县| 绥阳县| 阳城县|