LeetCode - 217. Contains Duplicate

最新推荐文章于 2025-08-18 21:25:39 发布

转载最新推荐文章于 2025-08-18 21:25:39 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zyoung/p/6860194.html

文章标签：

#数据结构与算法 #java

本文介绍了一种使用Set数据结构来检查数组中是否存在重复元素的方法。通过遍历数组并将元素添加到Set中，如果add方法返回false，则表示元素已存在，从而确认数组中有重复元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

217. Contains Duplicate

题意

给定一个数组，只要其中有元素重复，返回true，否则false

思路

利用set的性质即可

代码

Java:

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

// 类似的
public  boolean containsDuplicate(int[] nums) {
    Set<Integer> set = new HashSet<Integer>();
    for(int i : nums)
        if(!set.add(i)) // 若元素存在，add方法将返回false
        return true; 
    return false;
}

转载于:https://www.cnblogs.com/zyoung/p/6860194.html