2019-08-15 10:26:26 4393瀏覽
本篇文章扣丁學堂PHP培訓小編給大家分享一個關于PHP實現(xiàn)數(shù)組重復數(shù)字統(tǒng)計的實例。例如:在一個長度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi),數(shù)組中某些數(shù)字是重復的,但不知道有幾個數(shù)字是重復的,也不知道每個數(shù)字重復幾次。請找出數(shù)組中任意一個重復的數(shù)字。想要了解的小伙伴就隨小編來看一下吧。
1、哈希法
2、定義備用數(shù)組,作為哈希使用,key是原數(shù)組每個元素 value是出現(xiàn)的次數(shù)
3、遍歷哈希數(shù)組
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] //函數(shù)返回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開發(fā)方面內(nèi)容的小伙伴,請關注扣丁學堂PHP培訓官網(wǎng)、微信等平臺,扣丁學堂IT職業(yè)在線學習教育有專業(yè)的PHP講師為您指導,此外扣丁學堂老師精心推出的PHP視頻教程定能讓你快速掌握PHP從入門到精通開發(fā)實戰(zhàn)技能??鄱W堂PHP技術交流群:374332265。
【關注微信公眾號獲取更多學習資料】 【掃碼進入Python全棧開發(fā)免費公開課】