217. 存在重复元素

/*
217. 存在重复元素
给你一个整数数组nums,如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false
// 使用两个循环会报“超出时间限制”错误
boolean flag=false;
for (int i=0; i < nums.length;i++){
for (int j = i+1;j < nums.length;j++){
if (nums[i] == nums[j]){
flag = true;
break;
}
}
}
return flag;
考虑排序：对数组中的元素进行排序，这样如果存在相同的元素，那么必然相邻两位的元素相等。
*/

import java.util.Arrays;
public class ContainsDuplicate {
    public static boolean containsDuplicate(int[] nums){
        Arrays.sort(nums);
        for (int i=0;i<nums.length-1;i++){
            if (nums[i]==nums[i+1]){
                return true;
            }
        }
        return false;
    }
    public static void main(String[] args) {
        boolean res;
        int nums[] = new int[]{1,2,3,4};
        res = containsDuplicate(nums);
        System.out.println(res);
    }
}