找的是任意一个重复的数字,所以只找重复就可以了。
首先我想到的是建一个数组,当输入2的时候,我就把下标为2 的位置填入1,最后遍历一遍,这样做甚至是可以把所有的数字出现次数打印出来。
如果随便找一个,我不需要把这个流程走完,只需要在给数组赋值的时候,进行一次判断,如果为1,就可以直接返回了。
class Solution {
public int findRepeatNumber(int[] nums) {
int len = nums.length;
int[] arr = new int[len];
for(int i : nums){
if(arr[i]!=0) return i;
else{
arr[i] = 1;
}
}
return 0;
}
}
这样的话,我开辟了一个数组,空间复杂度应该是还可以优化的。
其实可以用到HashSet,因为HashSet是不会存入重复元素的。HashSet的add方法是会判断元素是否存在的,如果存在会返回false,所以,代码可以改成这样
class Solution {
public int findRepeatNumber(int[] nums) {
Set<Integer> set = new HashSet<>();
for(int i:nums){
if(!set.add(i)) return i;
}
return 0;
}
}