class Solution {
public int findRepeatNumber(int[] nums) {
int flag[]=new int[nums.length];
for(int i:nums){
flag[i]=flag[i]+1;
}
for(int j=0;j<flag.length;j++){
if(flag[j]>1){
return j;
}
}
return -1;
}
}
借用桶排序的思想,多创建一个标志数组,数组下标对应原数组内容,数组内容对应从重复次数。
优点在于快并且简洁易懂,O(n)时间复杂度。
缺点是当数组数字很稀疏时将会占用很大内存,不过这道题是连续的就不存在了。
最后结果
执行用时 :1 ms, 在所有 Java 提交中击败了92.66%的用户
内存消耗 :47.4 MB, 在所有 Java 提交中击败了100.00%的用户