zoukankan      html  css  js  c++  java
  • [PHP] 算法-数组重复数字统计的PHP实现

    在一个长度为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 v
        return 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);
    

      

  • 相关阅读:
    source命令
    [电脑配置]屏幕扩展过,找不到界面
    [SAS]方便查询Tips
    [Excel]方便查询Tips
    [SAS]运用函数等的一些问题
    [SAS]错误整理
    [SAS]易错例子之数值型转字符型
    [R]Precedence
    [sas]Missing Value
    [SAS]
  • 原文地址:https://www.cnblogs.com/taoshihan/p/9689157.html
Copyright © 2011-2022 走看看