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.
这道题用hashset就很容易做了。用hashset中的add method。因为add只能add在hashset中没有的元素。所以同一个元素不可能被add成功第二次。
代码如下。（loop那里可以用enhanced loop再简化下，不过我懒得改了）
public class Solution {
public boolean containsDuplicate(int[] nums) {
if(nums==null||nums.length==0){
return false;
}
HashSet<Integer> test=new HashSet<Integer>();
for(int i=0;i<nums.length;i++){
if(!test.add(nums[i])){
return true;
}
}
return false;
}
}