快捷導(dǎo)航

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

更新時(shí)間：2018年09月30日 14:26:53 投稿：laozhang

在本篇文章里我們給大家?guī)?lái)一個(gè)關(guān)于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ì)腳本之家的支持。

您可能感興趣的文章:

相關(guān)文章

destoon實(shí)現(xiàn)調(diào)用當(dāng)前欄目分類(lèi)及子分類(lèi)和三級(jí)分類(lèi)的方法
這篇文章主要介紹了destoon實(shí)現(xiàn)調(diào)用當(dāng)前欄目分類(lèi)及子分類(lèi)和三級(jí)分類(lèi)的方法,是destoon開(kāi)發(fā)中非常實(shí)用的一個(gè)技巧,需要的朋友可以參考下
2014-08-08
一個(gè)經(jīng)典的PHP驗(yàn)證碼類(lèi)分享
這篇文章主要介紹了一個(gè)經(jīng)典的PHP驗(yàn)證碼類(lèi)分享,本文不僅提供了類(lèi)代碼,還提供了使用例子及表單中使用的方法,需要的朋友可以參考下
2014-11-11
Zend Framework教程之Zend_Config_Ini用法分析
這篇文章主要介紹了Zend Framework教程之Zend_Config_Ini用法,較為詳細(xì)的分析了Zend_Config_Ini操作配置數(shù)據(jù)的相關(guān)技巧,需要的朋友可以參考下
2016-03-03
PHP導(dǎo)出帶樣式的Excel示例代碼
相信大家在工作的時(shí)候有客戶會(huì)向你抱怨，軟件為他們導(dǎo)出的Excel格式太難看了，這個(gè)時(shí)候我們就需要到處自定義樣式的Excel了，那么或許這篇文章會(huì)對(duì)你有所幫助，有需要的可以參考借鑒。
2016-08-08
php 提交表單關(guān)閉layer彈窗iframe的實(shí)例講解
今天小編就為大家分享一篇php 提交表單關(guān)閉layer彈窗iframe的實(shí)例講解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-08-08
laravel框架中間件簡(jiǎn)單使用方法示例
這篇文章主要介紹了laravel框架中間件簡(jiǎn)單使用方法,結(jié)合實(shí)例形式詳細(xì)分析了laravel框架中間件的功能、原理、用法及操作注意事項(xiàng),需要的朋友可以參考下
2020-01-01
完整刪除ecshop中獲取店鋪信息的API
這篇文章主要介紹了完整刪除ecshop中獲取店鋪信息的API的步鄹，十分的詳細(xì)，推薦給小伙伴們。
2014-12-12
使用phpunit進(jìn)行接口自動(dòng)化測(cè)試
下面小編就為大家分享一篇使用phpunit進(jìn)行接口自動(dòng)化測(cè)試，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-03-03
destoon實(shí)現(xiàn)資訊信息前面調(diào)用它所屬分類(lèi)的方法
這篇文章主要介紹了destoon實(shí)現(xiàn)資訊信息前面調(diào)用它所屬分類(lèi)的方法,在模板制作中非常實(shí)用,需要的朋友可以參考下
2014-07-07
PHP實(shí)現(xiàn)把MySQL數(shù)據(jù)庫(kù)導(dǎo)出為.sql文件實(shí)例（仿PHPMyadmin導(dǎo)出功能）
這篇文章主要介紹了PHP實(shí)現(xiàn)把MySQL數(shù)據(jù)庫(kù)導(dǎo)出為.sql文件實(shí)例（仿PHPMyadmin導(dǎo)出功能）,需要的朋友可以參考下
2014-05-05