题目的链接在这里：https://leetcode-cn.com/problems/contains-duplicate/

目录

• 题目大意
• 一、示意图
• 二、解题思路
• • HashSet

---

题目大意

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

---

一、示意图

二、解题思路

//这道题是不是可以直接利用HashSet这个数据结构 然后比大小

HashSet

代码如下：

class Solution {
     public boolean containsDuplicate(int[] nums) {
        //这道题是不是可以直接利用HashSet这个数据结构 然后比大小
        HashSet<Integer> hashSet=new HashSet<>();
        for(int n:nums){
            if(!hashSet.contains(n)){
                //如果不包含 就可以放进去
                hashSet.add(n);
            }
        }
        //然后直接比较长度
        return nums.length!=hashSet.size();
    }
}