数组04 存在重复元素

最新推荐文章于 2024-05-19 11:07:27 发布

研不由衷

最新推荐文章于 2024-05-19 11:07:27 发布

阅读量72

点赞数

分类专栏：死磕算法

本文链接：https://blog.csdn.net/qq_41586597/article/details/117676113

版权

死磕算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了如何在Java中使用HashMap和HashSet检查整数数组是否存在重复元素。通过这两种数据结构的特性，实现高效的重复元素检测。HashMap用于存储元素及其出现次数，而HashSet不允许有重复元素，因此在尝试添加时会立即返回结果。

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

class Solution {
    public boolean containsDuplicate(int[] nums) {
    HashMap hashMap = new HashMap();
    for (int i = 0; i < nums.length; i++) {
        Object put = hashMap.put(nums[i], nums[i]);
        if (put!=null) {
           return true;
        }
    }
    return false;
    }
}

    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int num : nums) {
            //因为集合set中不能有重复的元素，如果有重复的
            //元素添加，就会添加失败
            if (!set.add(num))
                return true;
        }
        return false;
    }

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x248f5/?