217. Contains Duplicate

最新推荐文章于 2025-09-11 19:19:55 发布

夜吟

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode(java实现) 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/martinmateng/article/details/51206748

leetcode(java实现) 专栏收录该内容

210 篇文章

订阅专栏

本文介绍了一种使用HashSet来检查整型数组中是否存在重复元素的方法。该方法通过对比数组长度与加入HashSet后的元素数量来判断是否有重复项。若两者长度一致，则说明数组中所有元素各不相同；反之则存在至少一个重复项。

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.

思路:将array中数放入set中，如果array的长度跟set一样，则没有重复的，否则就有重复的

代码如下(已通过leetcode)

public class Solution {
public boolean containsDuplicate(int[] nums) {
int lengthsize = nums.length;
if (lengthsize < 2)
return false;
Set<Integer> num = new HashSet<Integer>();
for (int i = 0; i < lengthsize; i++) {
num.add(nums[i]);
}
if (num.size() == lengthsize)
return false;
else
return true;
}

}