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 相关文章推荐
Win2003下APACHE+PHP5+MYSQL4+PHPMYADMIN 的简易安装配置
Nov 18 PHP
实现了一个PHP5的getter/setter基类的代码
Feb 25 PHP
PHP sprintf()函数用例解析
May 18 PHP
php number_format() 函数通过千位分组来格式化数字的实现代码
Aug 06 PHP
浅谈php冒泡排序
Dec 30 PHP
ThinkPHP3.2.1图片验证码实现方法
Aug 19 PHP
PHP赋值的内部是如何跑的详解
Jan 13 PHP
基于Laravel(5.4版本)的基本增删改查操作方法
Oct 11 PHP
Laravel 5.5 实现禁用用户注册示例
Oct 24 PHP
PHP 对象继承原理与简单用法示例
Apr 21 PHP
PHP $O00OO0=urldecode &amp; eval 解密,记一次商业源码的去后门
Sep 13 PHP
基于PHP实现邮箱验证激活过程详解
Oct 28 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 程序员的调试技术小结
2009/11/15 PHP
PHP 写文本日志实现代码
2010/05/18 PHP
基于PHP magic_quotes_gpc的使用方法详解
2013/06/24 PHP
php获得网站访问统计信息类Compete API用法实例
2015/04/02 PHP
yii数据库的查询方法
2015/12/28 PHP
PHP自定义函数格式化json数据示例
2016/09/14 PHP
Laravel重写用户登录简单示例
2016/10/08 PHP
PHP压缩图片功能的介绍
2019/03/21 PHP
PHP接入微信H5支付的方法示例
2019/10/28 PHP
让任务管理器中的CPU跳舞的js代码
2008/11/01 Javascript
解析js原生方法创建表格效率测试
2013/07/08 Javascript
利用JS进行图片的切换即特效展示图片
2013/12/03 Javascript
JavaScript-RegExp对象只能使用一次问题解决方法
2014/06/23 Javascript
Javascript学习笔记之函数篇(五) : 构造函数
2014/11/23 Javascript
jQuery简单几行代码实现tab切换
2015/03/10 Javascript
基于JS实现省市联动效果代码分享
2016/06/06 Javascript
Javascript中prototype的使用详解
2016/06/18 Javascript
JavaScript 输出显示内容(document.write、alert、innerHTML、console.log)
2016/12/14 Javascript
JS实现复制内容到剪贴板功能
2017/02/05 Javascript
echart简介_动力节点Java学院整理
2017/08/11 Javascript
vue与bootstrap实现时间选择器的示例代码
2017/08/26 Javascript
详解vuex结合localstorage动态监听storage的变化
2018/05/03 Javascript
layui 监听select选择 获取当前select的ID名称方法
2019/09/24 Javascript
JS实现打砖块游戏
2020/02/14 Javascript
js实现表单项的全选、反选及删除操作示例
2020/06/05 Javascript
深入了解Vue3模板编译原理
2020/11/19 Vue.js
python之模拟鼠标键盘动作具体实现
2013/12/30 Python
分分钟入门python语言
2018/03/20 Python
详解django自定义中间件处理
2018/11/21 Python
python 串口读取+存储+输出处理实例
2019/12/26 Python
美国运动鞋和服装网上商店:YCMC
2018/09/15 全球购物
党的群众路线教育实践活动总结报告
2014/04/28 职场文书
开展党的群众路线教育实践活动领导班子对照检查材料
2014/09/25 职场文书
接收函
2019/04/22 职场文书
Python基于Opencv识别两张相似图片
2021/04/25 Python
MySQL之MyISAM存储引擎的非聚簇索引详解
2022/03/03 MySQL