20230406 存在重复元素。-优快云博客

文章介绍了两种Java方法来检查整数数组中是否存在重复元素。方法一是通过创建HashSet并比较其大小和原数组长度；方法二是利用HashSet的add方法返回值判断是否添加了重复元素。

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

给你一个整数数组 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

方法一：遍历所有元素，判断集合大小和元素大小。

class Solution {
    public boolean containsDuplicate(int[] nums) {
      Set<Integer> res = new HashSet<Integer>();
      //set集合自带去重，将每个元素遍历后，加入res集合
      //如果res集合的长度小于数组长度，代表数组中存在重复元素，返回true；否则返回false
      for(int num:nums){
      	res.add(num);
      }
	  	return res.size()<nums.length?true:false;
    }
}

在这里插入图片描述
方法二：将数组每个元素遍历给hashset集合，如果在add等于false，代表add了重复元素。

class Solution {
    public boolean containsDuplicate(int[] nums) {
     HashSet<Integer> hashSet = new HashSet<>();
        for (int num : nums) {
        	//add时，如果该元素==false，代表add了重复元素
            if (hashSet.add(num) == false) {
                return true;
            }
        }
        return false;
    }
}