php實(shí)現(xiàn)數(shù)組重復(fù)數(shù)字統(tǒng)計(jì)實(shí)例
在一個(gè)長(zhǎng)度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)。 數(shù)組中某些數(shù)字是重復(fù)的,但不知道有幾個(gè)數(shù)字是重復(fù)的。也不知道每個(gè)數(shù)字重復(fù)幾次。請(qǐng)找出數(shù)組中任意一個(gè)重復(fù)的數(shù)字。 例如,如果輸入長(zhǎng)度為7的數(shù)組{2,3,1,0,2,5,3},那么對(duì)應(yīng)的輸出是第一個(gè)重復(fù)的數(shù)字2。
1.哈希法
2.定義備用數(shù)組,作為哈希使用,key是原數(shù)組每個(gè)元素 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 //這里要特別注意~找到任意重復(fù)的一個(gè)值并賦值到duplication[0] //函數(shù)返回True/False $flag=false; $hash=array(); for($i=0;$i<count($numbers);$i++){ $hash[$numbers[$i]]++;//關(guān)鍵 } 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);
以上代碼經(jīng)過(guò)測(cè)試,希望對(duì)你有用,感謝大家對(duì)腳本之家的支持。
- PHP實(shí)現(xiàn)統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)次數(shù)的方法
- php統(tǒng)計(jì)數(shù)組元素個(gè)數(shù)的方法
- PHP統(tǒng)計(jì)數(shù)值數(shù)組中出現(xiàn)頻率最多的10個(gè)數(shù)字的方法
- PHP統(tǒng)計(jì)二維數(shù)組元素個(gè)數(shù)的方法
- php數(shù)組函數(shù)序列 之a(chǎn)rray_count_values() 統(tǒng)計(jì)數(shù)組中所有值出現(xiàn)的次數(shù)函數(shù)
- PHP源代碼數(shù)組統(tǒng)計(jì)count分析
- php實(shí)現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù)字的統(tǒng)計(jì)方法
相關(guān)文章
Yii中CGridView實(shí)現(xiàn)批量刪除的方法
這篇文章主要介紹了Yii中CGridView實(shí)現(xiàn)批量刪除的方法,實(shí)例分析了CGridView的相關(guān)設(shè)置,前臺(tái)JS調(diào)用與后臺(tái)Action具體功能實(shí)現(xiàn)的技巧,需要的朋友可以參考下2015-12-12PHP 異步執(zhí)行方法,模擬多線程的應(yīng)用分析
本篇文章是對(duì)PHP 異步執(zhí)行方法,模擬多線程的應(yīng)用進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-06-062個(gè)Codeigniter文件批量上傳控制器寫(xiě)法例子
這篇文章主要介紹了2個(gè)Codeigniter文件批量上傳控制器寫(xiě)法例子,需要的朋友可以參考下2014-07-07Laravel 5框架學(xué)習(xí)之向視圖傳送數(shù)據(jù)(進(jìn)階篇)
上篇文章我們介紹了Laravel5框架中如何向視圖中傳送數(shù)據(jù),今天我們來(lái)研究下如何向視圖中傳送array,非常的詳細(xì),推薦給有需要的小伙伴參考下。2015-04-04PHP receiveMail實(shí)現(xiàn)收郵件功能
這篇文章主要為大家詳細(xì)介紹了PHP receiveMail實(shí)現(xiàn)收郵件功能,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-04-04PHP實(shí)現(xiàn)今天是星期幾的幾種寫(xiě)法
今天是星期幾的寫(xiě)法有很多,本文整理了常用的三種,感興趣的朋友可以了解下2013-09-09