技術標籤：演算法&資料結構

題目描述：

https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array/

Java程式碼：

import java.util.HashSet;
class Solution {
    public int repeatedNTimes(int[] A) {
        HashSet<Integer> set=new HashSet<>();
        for(int el:A){
            if(!set.add(el))return el;
        }
        return -1;
    }
}
 

Java程式碼二：

class Solution {
    public int repeatedNTimes(int[] A) {
        int[] a=new int[10000]; //0 <= A[i] < 10000
        for(int el:A){
            if(++a[el]==2)return el;
        }
        return -1;
    }
}

Java程式碼三：

class Solution {
    public int repeatedNTimes(int[] A) {
        for(int i=A.length-1;i>0;i--)if(A[i]==A[i-1])return A[i];
        return A[1]==A[3]?A[1]:A[0];
    }
}