//先排序 然后判断两个相邻的数字是否相等
    public boolean containsDuplicateSort(int[] nums){
        Arrays.sort(nums);
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i - 1]){
                return true;
            }
        }
        return false;
    }

//set	
public boolean containsDuplicateSet(int[] nums){
        Set<Integer> set = new HashSet<Integer>();
        for (int num : nums){
            //因为集合set中不能有重复的元素，如果有重复的
            //元素添加，就会添加失败
            if (!set.add(num)) return true;
        }
        return false;
    }