public boolean containsDuplicate(int[] nums) {

		HashSet<Integer> set = new HashSet<Integer>(nums.length);
		for (int i = 0; i < nums.length; i++) {
			if (!set.contains(nums[i])) {
				set.add(nums[i]);
			} else
				return true;
		}
		return false;
	}