217. 存在重复元素（Java解法）

「已注销」

于 2022-08-05 23:00:46 发布

阅读量86

点赞数

文章标签：算法数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/smf13702474296/article/details/126187117

版权

该博客介绍了一种使用Java解决数组中是否存在重复元素的方法。通过创建HashSet来存储数组元素，若尝试添加的元素已存在于Set中，则说明存在重复，返回true。否则，如果遍历完整个数组Set的大小仍等于数组长度，说明所有元素都不同，返回false。

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

存在重复元素（Java解法）
给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true
示例 2：

输入：nums = [1,2,3,4]
输出：false
示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

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

    }
}