(剑指offer)数组中任意一个重复的数字
来源:互联网 发布:2016网络彩票重启时间 编辑:程序博客网 时间:2024/06/07 11:56
题目描述:
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { if (numbers == null || length <= 0) { return false; } int temp = 0; for (int i=0;i<length;i++) { // 交换以numbers[i]为下标的数字与以i为下标的数字 while (numbers[i] != i) { if (numbers[i] == numbers[numbers[i]]) { duplication[0] = numbers[i]; return true; } temp = numbers[i]; numbers[i] = numbers[temp]; numbers[temp] = temp; } } return false; }}
阅读全文
0 0
- (剑指offer)数组中任意一个重复的数字
- 剑指offer--数组中重复的数字
- 《剑指offer》数组中重复的数字
- 剑指offer:数组中重复的数字
- [剑指Offer]数组中重复的数字
- 剑指offer:数组中重复的数字
- 剑指offer 数组中重复的数字
- [剑指offer]数组中重复的数字
- 剑指offer|数组中重复的数字
- 剑指offer-数组中重复的数字
- 剑指offer 数组中重复的数字
- 《剑指offer》数组中重复的数字
- 剑指offer-数组中重复的数字
- 剑指offer--数组中重复的数字
- 剑指offer--数组中重复的数字
- 剑指offer:数组中重复的数字
- 剑指offer:数组中重复的数字
- 剑指offer:数组中重复的数字
- 如何访问虚拟机中的架设的Web服务器(解决方法)
- Android6.0FileOutputStream写入文件问题
- 在ArcGIS属性表中如何添加百分号%特殊字符
- HTML textarea输入框提示文字,添加默认内容
- HDU 3695 浅谈AC自动机模式串匹配算法+严格空间控制
- (剑指offer)数组中任意一个重复的数字
- TYVJ 4868 天天和不可描述 || 清北学堂金秋杯大奖赛
- scala for循环
- 上传图片实现
- 《项目经验》——各类 HTTP 返回状态码原因以及解决办法
- Jquery中each的三种遍历方法
- HDU3338 Kakuro Extension【网络流】
- PullToRefreshListView今日头条初始页面 补充
- NYG的背包 (贪心)