给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
可以利用Set不包含重复元素的特性,遍历数组,一旦有一个元素不能成功add进Set,则return true;若遍历结束,则返回false。
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<>();
for(int elem:nums){
if(!set.add(elem))
return true;
}
return false;
}
一遍通过,是一道比较优雅的题目。
网友评论