在一個長度為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 vreturn 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);

　　

轉載于:https://www.cnblogs.com/taoshihan/p/9689157.html

總結

以上是生活随笔為你收集整理的[PHP] 算法-数组重复数字统计的PHP实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。