gpt4 book ai didi

PHP实现统计一个数字在排序数组中出现次数的方法

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 28 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章PHP实现统计一个数字在排序数组中出现次数的方法由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

本文实例讲述了PHP实现统计一个数字在排序数组中出现次数的方法。分享给大家供大家参考,具体如下:

题目 。

统计一个数字在排序数组中出现的次数.

题解 。

既然是排序数组,使用二分查找是效率最高的。找到之后再向两侧拓展一下.

代码 。

  1. <?php 
  2. function GetNumberOfK($data$k
  3.   if(count($data)==0){ 
  4.     return 0; 
  5.   } 
  6.   $index = 0; 
  7.   $low = 0; 
  8.   $high = count($data)-1; 
  9.   $middle = 0; 
  10.   //二分查找找到k的index 
  11.   while($low<=$high){ 
  12.     $middle = ($high+$low)>>1; 
  13.     if($data[$middle]==$k){ 
  14.       $index = $middle
  15.       break
  16.     } 
  17.     else if($data[$middle]>$k) { 
  18.       $high = $middle -1; 
  19.     }else
  20.       $low = $middle+1; 
  21.     } 
  22.     $index = -1; 
  23.   } 
  24.   // console.log(index); 
  25.   // 如果没找到 
  26.   if($index==-1){ 
  27.     return 0; 
  28.   } 
  29.   //找到了 分别往左右查找边界 
  30.   $start = $index
  31.   $end = $index
  32.   $count = 0; 
  33.   while($data[$start]==$k){ 
  34.     $count++; 
  35.     $start--; 
  36.   } 
  37.   while($data[$end]==$k){ 
  38.     $count++; 
  39.     $end++; 
  40.   } 
  41.   return $count-1; 

希望本文所述对大家PHP程序设计有所帮助.

最后此篇关于PHP实现统计一个数字在排序数组中出现次数的方法的文章就讲到这里了,如果你想了解更多关于PHP实现统计一个数字在排序数组中出现次数的方法的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com