【leetcode刷题】[简单]217. 存在重复元素（contains duplicate）-java

mikukuma

于 2018-12-30 18:28:45 发布

阅读量205

点赞数

分类专栏：算法 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mikuluna/article/details/85400981

版权

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

leetcode

117 篇文章

订阅专栏

本文介绍了一种使用Set数据结构来判断整数数组中是否存在重复元素的方法。通过遍历数组并尝试将元素添加到Set中，如果添加失败则表明存在重复元素。文章提供了详细的代码实现，并通过示例展示了该方法的有效性。

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

题目

反转一个单链表。
给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

代码模板：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        
    }
}

分析

用Set来做，循环数组，如果add成功，那么就是有重复元素的。

解答

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