题目
代码部分一(16ms)
class Solution {
public int repeatedNTimes(int[] A) {
int[] nums = new int[10001];
int n = A.length/2;
Arrays.fill(nums, 0);//可不要 初始默认0
for(int i : A){
nums[i]++;
}
for(int j = 0; j < nums.length; j++){
if(nums[j] == n) return j;
}
return 0;
}
}
代码部分二(10ms )
class Solution {
public int repeatedNTimes(int[] A) {
int[] nums = new int[10001];
int n = A.length/2;
for(int i : A){
nums[i]++;
}
for(int j = 0; j < nums.length; j++){
if(nums[j] == n) return j;
}
return 0;
}
}