給定一個整數數組，判斷是否存在重復元素。

如果任何值在數組中出現至少兩次，函數返回 true。如果數組中每個元素都不相同，則返回 false。

示例 1:

輸入: [1,2,3,1]
輸出: true
示例 2:

輸入: [1,2,3,4]
輸出: false
示例?3:

輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true

思路：記錄之前出現過的數字即可。

class Solution {public boolean containsDuplicate(int[] nums) {Set<Integer> set = new HashSet<>(nums.length);for (int x: nums) {if (set.contains(x)) return true;set.add(x);}return false;}
}

?