LeetCode Contains Duplicate

最新推荐文章于 2019-06-25 19:21:38 发布

LarryNLPIR

最新推荐文章于 2019-06-25 19:21:38 发布

阅读量5.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode ACM-Hash

本文链接：https://blog.youkuaiyun.com/yangliuy/article/details/46287573

LeetCode 同时被 2 个专栏收录

88 篇文章

订阅专栏

ACM-Hash

4 篇文章

订阅专栏

本文介绍了一种利用HashSet数据结构解决数组中是否存在重复元素的问题。通过遍历数组并检查每个元素是否已存在于HashSet中，可以高效地判断数组中是否有重复值。这种方法简洁明了，易于实现。

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

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搞定。

AC Code

public class Solution {
    public boolean containsDuplicate(int[] nums) {
    Set<Integer> appearedNum = new HashSet<Integer>();
    for(int i = 0; i < nums.length; i++){
        if(!appearedNum.contains(nums[i])){
            appearedNum.add(nums[i]);
        } else return true;
    }
    return false;
    }
}