数组中重复的数字(没理解)
来源:互联网 发布:国家电网试题软件 编辑:程序博客网 时间:2024/06/01 07:47
题目:在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的。请找出数组中任意一个重复的数字。
方法1:排序。
方法2:哈希表。
方法3:时间复杂度O(n),空间复杂度O(1)。
bool duplicate(int numbers[], int length, int* duplication){ if (numbers == NULL || length <= 0){ return false; } for (int i = 0; i < length; ++i){ if (numbers[i] < 0 || numbers[i] > length - 1){ return false; } } for (int i = 0; i < length; ++i){ while (numbers[i] != i){ if (numbers[i] == numbers[numbers[i]]){ *duplication = numbers[i]; return true; } //swap numbers[i] and numbers[numbers[i]] int temp = numbers[i]; numbers[i] = numbers[temp]; numbers[temp] = temp; } } return false;}
0 0
- 数组中重复的数字(没理解)
- 数组中重复的数字(数组)
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- heroku push失败
- CentOS 6.3下源码安装LAMP(Linux+Apache+Mysql+Php)环境
- error LNK1123
- 仿微信选择图片之——加载内存中所有图片
- 淘宝消息中间件(转载)
- 数组中重复的数字(没理解)
- 基于Unity3D引擎的Android游戏优化
- 定义一个Pet类,定义Cat,Dog,为子类继承Pet类。
- 苹果appstore应用名下面的开发者名称哪里填写或修改的?
- Java/C++中静态成员函数
- C++Primer第五版 练习11.17(解答)
- [LeetCode]Two Sum
- Objective - C 面向对象高级特性 - 包装类 | 类处理 | 类别 | 扩展 | 协议 | 委托 | 异常处理 | 反射
- ffmpeg 最简单的转码封装mp4文件