数组中重复的数字
来源:互联网 发布:大数据对营销的影响 编辑:程序博客网 时间:2024/05/09 16:37
题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
解题思路:
发现不论怎么样至多都需要O(n)的时间复杂度,所以相处一个最节省空间的办法,最节省空间的办法是不使用其它数组
function duplicate($numbers, &$duplication){ $len = count($numbers); for ($i=0;$i<$len;$i++) { $value = $numbers[$i]; if (isset($numbers[$value+$len])) { $duplication[0] = $value; return true; } $numbers[$value+$len] = $value; } return false;}
阅读全文
0 0
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 7zip SDK中C++模块的编译
- mybatis配置
- iOS-81-百度地图-通过经纬度获取到具体位置
- Eclipse中搜索js中定义的方法(函数)
- 第七篇 OLED屏
- 数组中重复的数字
- VS2010 VS2012编译7-zip出现问题解决
- Mariadb 分表
- 蓝牙 api 转官网
- G1垃圾回收器调优
- oracle 表空间
- DSP 两个CMD文件讲解
- Oracle占比函数: oracle ratio_to_report
- c++知识题