LeetCode 217. Contains Duplicate

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.

分析：查找整型数组中是否有重复的数据。此前的Single
Number系列问题中利用集合(Set)的数据不可重复的性质来判断是否存在重复的数据。本题也可以利用Set的一些性质，两种解法，分别如下：

代码：

1.判断数据能否加入到集合，从而判断有无重复数据。

public class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<Integer>();
for(int i = 0; i <nums.length; i++){
if(!set.add(nums[i])){
return true;
}
}

return false;
}
}

2.判断数据在集合中是否存在，从而判断有无重复数据

public class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<Integer>();

for(int x : nums){
if(set.contains(x)) return true;
set.add(x);
}
return false;
}
}

解法1耗时更少。