1.题目描述

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1

输入

[2,3,1,0,2,5,3]

返回值

2或3

2.解法

• 两层遍历
   

public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @return int整型
*/
public int duplicate (int[] numbers) {
// write code here
int n=numbers.length;
if(n<2) return -1;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(numbers[i]==numbers[j])
return numbers[i];
}
}
return -1;
}

• 由于所有数字都在0到n-1范围内，将元素放到对应下标的单元格内

public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @return int整型
*/
public int duplicate (int[] numbers) {
// write code here
int n=numbers.length;
if(n<2) return -1;
int tag;
for(int i=0;i<n;i++){
while(numbers[i]!=i){
tag=numbers[i];
if(numbers[i]==numbers[tag]){
return numbers[i];
}
else{
numbers[i]=numbers[tag];
numbers[tag]=tag;
}
}
}
return -1;
}

• HashMap

 public int duplicate (int[] numbers) {
// write code here
int n=numbers.length;
if(n<2) return -1;
HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
for (int i=0; i<n; i++){
if(!map.containsKey(numbers[i])){
map.put(numbers[i],i);
}
else return numbers[i];
}
return -1;
}

最后

以上就是含糊香氛为你收集整理的数组中重复的数字，三种解法1.题目描述2.解法的全部内容，希望文章能够帮你解决数组中重复的数字，三种解法1.题目描述2.解法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。