ContainsDuplicate

问题描述：

检测一个数组中是否含有相同元素

解决：因为set中不可添加重复元素的特性，我们可以用set来保存遍历过的元素，一旦set添加新元素失败，表明新元素与已有元素重复。

/*
 * 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.
 */
import java.util.HashSet;
import java.util.Set;
 
public class ContainsDuplicate {
    public boolean containsDuplicate(int[] nums) {
        if(nums == null||nums.length==0)
                return false;
        Set<Integer> set = new HashSet<Integer>();
        for(int i:nums) {
                if(!set.add(i))
                        return true;
        }
        return false;
    }
}