PHP实现统计一个数字在排序数组中出现次数的方法
本文实例讲述了PHP实现统计一个数字在排序数组中出现次数的方法。分享给大家供大家参考，具体如下：
题目
统计一个数字在排序数组中出现的次数。
题解
既然是排序数组，使用二分查找是效率最高的。找到之后再向两侧拓展一下。
代码
>1;
if($data[$middle]==$k){
$index=$middle;
break;
}
elseif($data[$middle]>$k){
$high=$middle-1;
}else{
$low=$middle+1;
}
$index=-1;
}
//console.log(index);
//如果没找到
if($index==-1){
return0;
}
//找到了分别往左右查找边界
$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程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。