服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

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

2019-09-04 10:59laozhang 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);

以上代码经过测试,希望对你有用,感谢大家对服务器之家的支持。

延伸 · 阅读

精彩推荐
  • PHP教程php微信公众号开发之欢迎老朋友

    php微信公众号开发之欢迎老朋友

    这篇文章主要为大家详细介绍了php微信公众号开发之欢迎老朋友,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    dq_0954272019-08-31
  • PHP教程PHP赋值的内部是如何跑的详解

    PHP赋值的内部是如何跑的详解

    这篇文章主要给大家介绍了关于PHP赋值的内部是如何跑的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...

    写PHP的老王2652019-07-03
  • PHP教程PDO::errorInfo讲解

    PDO::errorInfo讲解

    今天小编就为大家分享一篇关于PDO::errorInfo讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...

    php参考手册2082019-06-26
  • PHP教程php+Ajax处理xml与json格式数据的方法示例

    php+Ajax处理xml与json格式数据的方法示例

    这篇文章主要介绍了php+Ajax处理xml与json格式数据的方法,结合实例形式分析了ajax处理xml格式数据及json格式数据相关操作技巧与注意事项,需要的朋友可以参考下...

    致Great2662019-06-06
  • PHP教程PHP的PDO预定义常量讲解

    PHP的PDO预定义常量讲解

    今天小编就为大家分享一篇关于PHP的PDO预定义常量讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...

    php参考手册3822019-06-28
  • PHP教程PHP7内核之Reference详解

    PHP7内核之Reference详解

    这篇文章主要介绍了PHP7内核之Reference,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...

    风雪之隅3092019-06-01
  • PHP教程Laravel框架搜索分页功能示例

    Laravel框架搜索分页功能示例

    这篇文章主要介绍了Laravel框架搜索分页功能,涉及Laravel框架数据库查询、搜索及分页功能实现技巧,需要的朋友可以参考下...

    梦屿千寻-不忘初心2192019-06-21
  • PHP教程php5.5使用PHPMailer-5.2发送邮件的完整步骤

    php5.5使用PHPMailer-5.2发送邮件的完整步骤

    PHPMailer已经更新了很多版本了,本教程只针对老版本。下面这篇文章主要给大家介绍了关于php5.5使用PHPMailer-5.2发送邮件的完整步骤,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧...

    Ryan.Miao1672019-09-02