217. Contains Duplicate - LeetCode

Question

217. Contains Duplicate

Solution

題目大意：判斷數組中是否有重複元素

思路：構造一個set，不重複就加進去，重複返回true，若是數據量大的話，能夠用布隆過濾器

Java實現：

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