題目

程式碼部分一（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;
    }
}