/**
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。
- 数组中某些数字是重复的,但不知道有几个数字是重复的。
- 也不知道每个数字重复几次。请找出数组中任意一个重复的数字。
- 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
*/
//思路:
//因为数组中的数都小于长度,所以不会存在越界之类的问题,
//将数组中的值看作布尔数组中的第i个元素,并赋值为true,一定要先判断再赋值,如果先赋值再判断,就直接跳出来了
//当存在下一个数组中的值为i的时候,该值之前已经被赋值为true了
public class Practice50 {
public static void main(String[] args) {
Practice50 p = new Practice50();
Scanner s = new Scanner(System.in);
int[] numbers = new int[]{};
int length = numbers.length;
int[] duplication = new int[1];
p.duplicate(numbers, length, duplication);
}
public boolean duplicate(int numbers[], int length, int[] duplication) {
boolean[] temp = new boolean[length];
for (int i = 0; i < length; i++){
if (temp[numbers[i]] == true){
duplication[0] = numbers[i];
}
temp[numbers[i]] = true;
}
System.out.println(duplication[0]);
return false;
}
}
原文链接:https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
我是算法菜鸟,刚开始学,有更好的思路的话多谢大佬指教(如果有大佬看到的话哈哈)