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;
}