217. 存在重复元素

最新推荐文章于 2024-10-03 23:25:47 发布

HJL博客

最新推荐文章于 2024-10-03 23:25:47 发布

阅读量50

点赞数

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

本文链接：https://blog.csdn.net/haojunliang_hao/article/details/128524414

版权

算法专栏收录该内容

50 篇文章 0 订阅

订阅专栏

该代码实现了一个Java方法，用于检测给定的整数数组中是否存在重复的元素。它使用哈希映射存储数组元素，如果遇到已经存在于映射中的元素，则返回true，表示有重复。否则，将元素添加到映射中。如果遍历完整个数组都没有发现重复，最后返回false。

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

217. 存在重复元素

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

答案

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Map<Integer, Boolean> map = new HashMap<>();
        for(int x : nums) {
            if (map.get(x) == Boolean.TRUE) {
                return true;
            }
            map.put(x, true);
        }
        return false;
    }
}