leetcode-0217-存在重复元素

千楼

于 2021-10-03 18:46:22 发布

阅读量93

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_36609994/article/details/120597166

版权

leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该博客介绍了如何通过哈希表来判断整数数组中是否存在重复元素。提供了一个Java代码实现，利用HashSet的add方法在添加元素时检查是否已存在，从而在O(n)的时间复杂度内解决问题。示例包括了不同情况下的输入和输出，展示了算法的正确性和效率。

摘要由CSDN通过智能技术生成

原题：https://leetcode-cn.com/problems/contains-duplicate/
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 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<Integer> d = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if (!d.add(nums[i])) {
                return true;
            }
        }
        return false;
    }
}