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 相关文章推荐
加强版phplib的DB类
Mar 31 PHP
PHP实现提取一个图像文件并在浏览器上显示的代码
Oct 06 PHP
php读取本地文件常用函数(fopen与file_get_contents)
Sep 09 PHP
PHP中使用localhost连接Mysql不成功的解决方法
Aug 20 PHP
PHP翻页跳转功能实现方法
Nov 30 PHP
Yii基于数组和对象的Model查询技巧实例详解
Dec 28 PHP
PHP使用FFmpeg获取视频播放总时长与码率等信息
Sep 13 PHP
ThinkPHP的SAE开发相关注意事项详解
Oct 09 PHP
如何使用php等比例缩放图片
Oct 12 PHP
PHP创建单例后台进程的方法示例
May 23 PHP
PHP观察者模式示例【Laravel框架中有用到】
Jun 15 PHP
php接口隔离原则实例分析
Nov 11 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
第十四节--命名空间
2006/11/16 PHP
PHP把网页保存为word文件的三种方法
2014/04/01 PHP
PHP和Mysql中转UTF8编码问题汇总
2015/10/10 PHP
php设计模式之委托模式
2016/02/13 PHP
php基于curl重写file_get_contents函数实例
2016/11/08 PHP
HTML 自动伸缩的表格Table js实现
2009/04/01 Javascript
jquery ajax执行后台方法
2010/03/18 Javascript
document.getElementById的简写方式(获取id对象的简略写法)
2010/09/10 Javascript
深入理解JavaScript编程中的同步与异步机制
2015/06/24 Javascript
seajs模块之间依赖的加载以及模块的执行
2016/10/21 Javascript
COM组件中调用JavaScript函数详解及实例
2017/02/23 Javascript
node.js实现的装饰者模式示例
2017/09/06 Javascript
原生JS实现Ajax跨域请求flask响应内容
2017/10/24 Javascript
jquery实现搜索框功能实例详解
2018/07/23 jQuery
vue.js中toast用法及使用toast弹框的实例代码
2018/08/27 Javascript
js实现网页同时进行多个倒计时功能
2019/02/25 Javascript
vue element-ui实现动态面包屑导航
2019/12/23 Javascript
Jquery滑动门/tab切换实现方法完整示例
2020/06/05 jQuery
解决谷歌搜索技术文章时打不开网页问题的python脚本
2013/02/10 Python
Python使用SocketServer模块编写基本服务器程序的教程
2016/07/12 Python
浅谈Python中的bs4基础
2018/10/21 Python
Django框架model模型对象验证实现方法分析
2019/10/02 Python
Anaconda和ipython环境适配的实现
2020/04/22 Python
5个你不知道的HTML5的接口介绍
2013/08/07 HTML / CSS
阿里旅行:飞猪
2017/01/05 全球购物
Marmot土拨鼠官网:美国专业户外运动品牌
2018/01/11 全球购物
EJB发布WEB服务一般步骤
2012/10/31 面试题
传播学专业毕业生自荐信
2013/11/04 职场文书
食堂采购员岗位职责
2014/03/17 职场文书
企业年度评优方案
2014/06/02 职场文书
企业文化口号
2014/06/12 职场文书
大学毕业生推荐信
2014/07/09 职场文书
报表员工作失误检讨书范文
2014/09/19 职场文书
2014年统计工作总结
2014/11/21 职场文书
2015年世界环境日活动总结
2015/02/11 职场文书
MySQL批量更新不同表中的数据
2022/05/11 MySQL