【Leetcode Algorithm】Contains Duplicate

最新推荐文章于 2023-05-22 12:10:53 发布

原创最新推荐文章于 2023-05-22 12:10:53 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用HashMap来检查整数数组中是否存在重复元素的方法。通过遍历数组并将元素作为键存储到HashMap中，如果键已存在则表示数组中有重复元素。

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

题目：

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

代码：

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        boolean flag = false;
        HashMap hm = new HashMap();
        for(int i=0; i<nums.length; i++){
            if(!hm.containsKey(nums[i])){
                hm.put(nums[i],1);
            }
            else{
                flag = true;
                break;
            }
        }
        return flag;
    }
}

注意：

1、数组a求长度用a.length，而不是a.length()

2、本题用HashMap来做会很简单。只要将数组中的数当键值key，出现的次数当value，当发现数组中包含某个键值key时，说明有重复，则直接跳出循环。