leetcode 217: Contains Duplicate

最新推荐文章于 2018-02-22 11:59:00 发布

原创最新推荐文章于 2018-02-22 11:59:00 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

216 篇文章

订阅专栏

本文介绍了一种使用HashSet数据结构来检查整数数组中是否存在重复元素的方法。通过遍历数组并将每个元素添加到HashSet中，如果某元素已存在于HashSet中，则表明数组包含重复项。

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

Contains Duplicate

Total Accepted: 8348 Total Submissions: 23068

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.

[思路]

Do u really want me to write this?

[CODE]

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