php实现数组重复数字统计实例

发布时间：2022-07-26 09:20:19 所属栏目：PHP教程来源：互联网

导读：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字

　　在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

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

（编辑：信阳站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!