Leetcode： 217. Contains Duplicate（数组是否包含重复数字）

最新推荐文章于 2020-12-30 23:32:11 发布

原创最新推荐文章于 2020-12-30 23:32:11 发布 · 609 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

47 篇文章

订阅专栏

Leetcode

47 篇文章

订阅专栏

本文介绍了一种使用HashSet来检查整数数组中是否存在重复元素的方法。通过遍历数组并将每个元素添加到HashSet中，如果某个元素无法添加，则说明该元素已存在于集合中，从而判断数组存在重复。

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

其实这个题我以前做过类似的，基于HashSet可以很方便的求解；
代码如下：

    public static boolean containsDuplicate(int[] nums){
        if (nums.length==0||nums.length==1) {
            return false;
        }
        HashSet<Integer> hashSet = new HashSet<Integer>();
        for (int i = 0; i < nums.length; i++) {
            if(hashSet.add(nums[i])==false)
                return true;
        }
        return false;
    }