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


Posted in PHP onSeptember 30, 2018

在一个长度为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 chr() ord()中文截取乱码问题解决方法
Sep 08 PHP
PHP中使用crypt()实现用户身份验证的代码
Sep 05 PHP
php $_SERVER windows系统与linux系统下的区别说明
Feb 14 PHP
php环境套包 dedeampz 伪静态设置示例
Mar 26 PHP
PHP中使用Imagick读取pdf并生成png缩略图实例
Jan 21 PHP
PHP读书笔记_运算符详解
Jul 01 PHP
微信支付的开发流程详解
Sep 13 PHP
wordpress网站转移到本地运行测试的方法
Mar 15 PHP
PHP实现的超长文本分页显示功能示例
Jun 04 PHP
PHP+redis实现的悲观锁机制示例
Jun 12 PHP
PHP 计算两个时间段之间交集的天数示例
Oct 24 PHP
tp5.1 框架数据库常见操作详解【添加、删除、更新、查询】
May 26 PHP
PHP APP微信提现接口代码
Sep 30 #PHP
PHP实现微信提现功能
Sep 30 #PHP
PHP实现微信商户支付企业付款到零钱功能
Sep 30 #PHP
Thinkphp 5.0实现微信企业付款到零钱
Sep 30 #PHP
PHP使用函数用法详解
Sep 30 #PHP
CentOS7.0下安装PHP5.6.30服务的教程详解
Sep 29 #PHP
php 与 nginx 的处理方式及nginx与php-fpm通信的两种方式
Sep 28 #PHP
You might like
一个php作的文本留言本的例子(二)
2006/10/09 PHP
社区(php&amp;&amp;mysql)六
2006/10/09 PHP
php 无法加载mysql的module的时候的配置的解决方案引发的思考
2012/01/27 PHP
php使用curl检测网页是否被百度收录的示例分享
2014/01/31 PHP
php使用curl通过代理获取数据的实现方法
2016/05/16 PHP
PHP常用字符串函数用法实例总结
2020/06/04 PHP
一段好玩的JavaScript代码
2006/12/01 Javascript
Javascript 继承机制实例
2009/08/12 Javascript
深入理解javascript中return的作用
2013/12/30 Javascript
JS中判断JSON数据是否存在某字段的方法
2014/03/07 Javascript
jQuery响应enter键的实现思路
2014/04/18 Javascript
继续学习javascript闭包
2015/12/03 Javascript
jQuery插件AjaxFileUpload实现ajax文件上传
2016/05/05 Javascript
AngularJS 整理一些优化的小技巧
2016/08/18 Javascript
又一款MVVM组件 构建自己的Vue组件(2)
2017/03/13 Javascript
jQuery插件HighCharts实现的2D面积图效果示例【附demo源码下载】
2017/03/15 Javascript
详解webpack打包vue时提取css
2017/05/26 Javascript
vue元素实现动画过渡效果
2017/07/01 Javascript
JS中利用FileReader实现上传图片前本地预览功能
2018/03/02 Javascript
angular6的响应式表单的实现
2018/10/10 Javascript
Python中的装饰器用法详解
2015/01/14 Python
详细介绍Python进度条tqdm的使用
2019/07/31 Python
Python如何使用paramiko模块连接linux
2020/03/18 Python
解决python 执行sql语句时所传参数含有单引号的问题
2020/06/06 Python
canvas实现二维码和图片合成的示例代码
2018/08/01 HTML / CSS
MAC Cosmetics官方网站:魅可专业艺术彩妆
2019/04/10 全球购物
若通过ObjectOutputStream向一个文件中多次以追加方式写入object,为什么用ObjectInputStream读取这些object时会产生StreamCorruptedException?
2016/10/17 面试题
院领导写的就业推荐信
2014/03/09 职场文书
活动总结书
2014/05/08 职场文书
民族精神月活动总结
2014/08/28 职场文书
挂职学习心得体会
2014/09/09 职场文书
辞职信如何写
2015/02/27 职场文书
关于保护环境的建议书
2019/06/24 职场文书
QT连接MYSQL数据库的详细步骤
2021/07/07 MySQL
SQL Server实现分页方法介绍
2022/03/16 SQL Server
MySQL批量更新不同表中的数据
2022/05/11 MySQL