217. Contains Duplicate

转载于 2018-02-22 11:59:00 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mafang/p/8458499.html

本文介绍了一种使用Java Stream API及HashSet来判断一个整数数组是否包含重复元素的方法，并提供了两种不同的实现方式，一种利用Stream API的特性进行简洁的判断，另一种采用HashSet确保较高的效率。

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

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.

给定整数数组，查找是否包含重复的数。如果任何一个数在数组中出现了至少两次，函数返回true；若每个数互不相同则返回false。

学习一下jmnarloch的做法：

public boolean containsDuplicate(int[] nums) { return nums.length != Arrays.stream(nums) .distinct() .count(); }
关于stream的介绍参考http://blog.youkuaiyun.com/happyheng/article/details/52832313
Java8中提供了Stream对集合操作作出了极大的简化，学习了Stream之后，我们以后不用使用for循环就能对集合作出很好的操作。

我的方法，时间复杂度和内存都是O(n)

import java.util.HashSet;
class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet<Integer> set=new HashSet<Integer> ();
for(int i=0;i<nums.length;i++) {
if(set.contains(nums[i]))
return true;
else
set.add(nums[i]);
}
return false;
}
}

转载于:https://www.cnblogs.com/mafang/p/8458499.html