2019-08-15 10:26:26 3489浏览
本篇文章扣丁学堂PHP培训小编给大家分享一个关于PHP实现数组重复数字统计的实例。例如:在一个长度为n的数组里的所有数字都在0到n-1的范围内,数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。想要了解的小伙伴就随小编来看一下吧。

1、哈希法
2、定义备用数组,作为哈希使用,key是原数组每个元素 value是出现的次数
3、遍历哈希数组
hash for i=0i;<arr.length;i++ hash[arr[i]]++; foreach hash as v return v
<?php
function duplicate($numbers, &$duplication)
{
// write code here
//这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
//函数返回True/False
$flag=false;
$hash=array();
for($i=0;$i<count($numbers);$i++){
$hash[$numbers[$i]]++;//关键
}
foreach($hash as $k=>$v){
if($v>=2){
$flag=true;
$duplication[0]=$k;
break;
}
}
return $flag;
}
$arr=[2,1,3,0,4];
$res=duplicate($arr,$duplication);
var_dump($res);
var_dump($duplication);
想要了解更多关于PHP开发方面内容的小伙伴,请关注扣丁学堂PHP培训官网、微信等平台,扣丁学堂IT职业在线学习教育有专业的PHP讲师为您指导,此外扣丁学堂老师精心推出的PHP视频教程定能让你快速掌握PHP从入门到精通开发实战技能。扣丁学堂PHP技术交流群:374332265。
【关注微信公众号获取更多学习资料】 【扫码进入Python全栈开发免费公开课】