leet217

最新推荐文章于 2024-10-01 18:51:18 发布

猫咪的世界何时下小鱼

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量124

点赞数 1

分类专栏： leetcode简单题型文章标签： java leetcode

本文链接：https://blog.csdn.net/DGuy_Aslan/article/details/137448486

版权

leetcode简单题型专栏收录该内容

6 篇文章 0 订阅

订阅专栏

解题思路：利用hash判断是否有重复元素。

解题步骤：

1、创建一个Map；

2、遍历数组元素；

3、判断map的key是否已包含该元素，如存在，返回true，不存在，将该元素存入map中；

4、数组遍历完成，仍未找到重复元素，返回false。

具体代码如下：

public boolean containsDuplicate(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i : nums) {
            if (map.containsKey(i)) {
                return true;
            }
            map.put(i, i);
        }
        return false;
    }