ChunNote
0%

leetCode-217:Contains Duplicate

发表于 分类于

问题描述

给定一个整数数组，要求判断数组中是否包含重复数字，存在重复数字返回 true，否则返回 false。题目链接：**点我**

样例输入输出

输入：nums = [1,2,3,1]

输出：true

输入：nums = [1,2,3]

输出：false

问题解法

此题比较简单，直接用 set 进行判断即可。代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution
{
    public boolean containsDuplicate(int[] nums)
    {
        Set<Integer> set = new HashSet<>();
        for (int num : nums)
        {
            if (!set.add(num))
            {
                return true;
            }
        }
        
        return false;
    }
}