PHP实现统计一个数字在排序数组中出现次数的方法
更新时间：2018年01月12日 11:19:45 作者：重口味AC
这篇文章主要介绍了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;
}
PS：这里再为大家推荐2款功能类似的统计工具（JS实现）供大家参考使用：
在线字数统计工具：
http://tools.jb51.net/code/zishutongji
在线字符统计与编辑工具：
http://tools.jb51.net/code/char_tongji
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》及《php程序设计算法总结》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
目前为目最全的CURL中文说明了，学PHP的要好好掌握。有很多的参数。大部份都很有用。真正掌握了它和正则，一定就是个采集高手了。2010-02-02
这篇文章主要介绍了php比较两个字符串长度的方法,涉及php中strlen与abs函数计算字符串与数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了php高性能日志系统 seaslog 的安装与使用方法,结合实例形式分析了php日志系统 seaslog 的安装、配置、使用方法及相关注意事项,需要的朋友可以参考下2020-02-02
用PHP上传文件时，我们会用程序去监听浏览器发送过来的文件信息，首先会通 过$_FILES[fieldName]['error']的不同数值来判断此欲上传的文件状态是否正常。$_FILES[fieldName] ['error']==0代表一切正常，其它数值的具体含义请参考下面一段程序的注释部分，如有翻译不到之处还望指正2014-01-01
本文给大家分享的是php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂，有需要的小伙伴参考下吧。2015-05-05
这篇文章主要介绍了php中执行系统命令的方法,涉及escapeshellcmd及exec方法的使用技巧,需要的朋友可以参考下2015-03-03
在PHP中,有时候你需要在终端中处理大量数据或执行长时间运行的任务,同时希望能够实时跟踪任务的进度,在 PHP 中,有时候你需要在终端中处理大量数据或执行长时间运行的任务,同时希望能够实时跟踪任务的进度,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了Docker 安装 PHP并与Nginx的部署实例讲解，文中图文操作步骤讲解的很清楚，有感兴趣的同学可以研究下2021-02-02
这篇文章主要介绍了两种设置php页面编码的方法，并附有示例，大家可以练习下2014-03-03
这篇文章主要介绍了PHP面向对象程序设计之接口的继承定义与用法,结合实例形式分析了php接口的概念、定义、使用方法及相关操作注意事项,需要的朋友可以参考下2018-12-12
最新评论