欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

php實現(xiàn)數(shù)組重復(fù)數(shù)字統(tǒng)計實例

 更新時間：2018年09月30日 14:26:53   投稿：laozhang  
在本篇文章里我們給大家?guī)硪粋€關(guān)于php實現(xiàn)數(shù)組重復(fù)數(shù)字統(tǒng)計的實例，有用到的朋友們參考下。

在一個長度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)。 數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個數(shù)字是重復(fù)的。也不知道每個數(shù)字重復(fù)幾次。請找出數(shù)組中任意一個重復(fù)的數(shù)字。 例如，如果輸入長度為7的數(shù)組{2,3,1,0,2,5,3}，那么對應(yīng)的輸出是第一個重復(fù)的數(shù)字2。

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
  //這里要特別注意~找到任意重復(fù)的一個值并賦值到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ān)文章

最新評論