• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    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;$icount($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实现统计一个数字在排序数组中出现次数的方法
    • php统计数组元素个数的方法
    • PHP统计数值数组中出现频率最多的10个数字的方法
    • PHP统计二维数组元素个数的方法
    • php数组函数序列 之array_count_values() 统计数组中所有值出现的次数函数
    • PHP源代码数组统计count分析
    • php实现数组中出现次数超过一半的数字的统计方法
    上一篇:PHP APP微信提现接口代码
    下一篇:详解json在php中的应用
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    php实现数组重复数字统计实例 php,实现,数组,重复,数字,