[PHP] 算法-数组重复数字统计的PHP实现
2023-02-18 15:47:20 时间
在一个长度为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);
相关文章
- 团队沟通利器之UML——类图
- 团队沟通利器之UML—— 序列图
- 团队沟通利器之UML——用例图
- 团队沟通利器之UML——活动图
- 天籁数学——数列篇(3)
- 天籁数学——数列篇(2)
- 天籁数学——数列篇(1)
- 经典算法题每日演练——第三题 猴子吃桃
- 经典算法题每日演练——第二题 五家共井
- 经典算法题每日演练——第一题 百钱买百鸡
- 6天通吃树结构—— 第四天 伸展树
- 6天通吃树结构—— 第三天 Treap树
- 6天通吃树结构—— 第二天 平衡二叉树
- 6天通吃树结构—— 第一天 二叉查找树
- 8天入门wpf—— 第八天 最后的补充
- 8天入门wpf—— 第七天 画刷
- 8天入门wpf—— 第六天 细说控件
- 8天入门wpf—— 第五天 数据绑定
- 8天入门wpf—— 第四天 模板
- 8天入门wpf—— 第三天 样式