leetcode30---217.重复元素（排序）---Java版

豆沙沙包?2024-05-10 12:39

1.题目描述

代码

测试用例

测试结果

存在重复元素

已解答

简单

相关企业

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

示例 1：

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

输出：true

示例 2：

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

输出：false

示例 3：

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

输出：true

2.代码实现

java 复制代码

class Solution {
    public boolean containsDuplicate(int[] nums) {
    
    //存在重复元素，可以想到用集合，因为集合的元素具有唯一性
    Set<Integer> numset= new HashSet<>();
//在条件语句中的!是逻辑非运算符，它将false转换为true，反之亦然。因此，!numSet.add(num)表示如果add操作返回false，即集合中已经包含了当前元素num，则条件成立。
//如果集合中已经包含了当前元素num，add方法返回false，表示添加失败。

    for(int num:nums)
    {
     if(!numset.add(num))
     //add方法，如果集合里面没有重复元素，则返回true,再加上！ 表示取反 ，最后结果返回false
     //add方法，如果集合里面有重复元素，则返回false,再加上！，表示取反，最后结果返回true
     {
        return true;
     }
    }

     
     
        return false;
     

    }
}