php实现数组重复数字统计实例
在⼀个长度为n的数组⾥的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有⼏个数字是重复的。也不知道每个数字重复⼏次。请出数组中任意⼀个重复的数字。例如，如果输⼊长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第⼀个重复的数字2。
1.哈希法
2.定义备⽤数组，作为哈希使⽤，key是原数组每个元素 value是出现的次数
php实例代码详解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);
以上代码经过测试，希望对你有⽤，感谢⼤家对的⽀持。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。