扣丁学堂PHP培训分享PHP实现数组重复数字统计实例

2019-08-15 10:26:26 3433浏览

本篇文章扣丁学堂PHP培训小编给大家分享一个关于PHP实现数组重复数字统计的实例。例如:在一个长度为n的数组里的所有数字都在0到n-1的范围内,数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。想要了解的小伙伴就随小编来看一下吧。


扣丁学堂PHP培训分享PHP实现数组重复数字统计实例


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培训官网、微信等平台,扣丁学堂IT职业在线学习教育有专业的PHP讲师为您指导,此外扣丁学堂老师精心推出的PHP视频教程定能让你快速掌握PHP从入门到精通开发实战技能。扣丁学堂PHP技术交流群:374332265。


扣丁学堂微信公众号                          Python全栈开发爬虫人工智能机器学习数据分析免费公开课直播间


      【关注微信公众号获取更多学习资料】         【扫码进入Python全栈开发免费公开课】



查看更多关于“php培训资讯”的相关文章>>


标签: PHP培训 PHP视频教程 PHP在线视频 PHP学习视频 Laravel框架

热门专区

暂无热门资讯

课程推荐

微信
微博
15311698296

全国免费咨询热线

邮箱:codingke@1000phone.com

官方群:148715490

北京千锋互联科技有限公司版权所有   北京市海淀区宝盛北里西区28号中关村智诚科创大厦4层
京ICP备12003911号-6   Copyright © 2013 - 2019

京公网安备 11010802030908号