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

大佬教程收集整理的这篇文章主要介绍了PHP实现统计一个数字在排序数组中出现次数的方法，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

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

题目

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

题解

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

代码

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

大佬总结

以上是大佬教程为你收集整理的PHP实现统计一个数字在排序数组中出现次数的方法全部内容，希望文章能够帮你解决PHP实现统计一个数字在排序数组中出现次数的方法所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。