217. 存在重复元素

主要是性能问题，所以那种两次循环逐个扫描的方式是不行的。

这个算思路1，

    public static boolean containsDuplicate(int[] nums) {
        int num=0;
        int n = nums.length;
        for(int i=0;i<n-1;i++){
            num=nums[i];
            for(int j=i+1;j<n;j++){
                if((num^nums[j])==0){
                    return true;
                }
            }
        }
        return false;
    }

思路2，先用内置函数排序Arrays.sort这样的话，变成有序数组，只需要检查相邻是否相等， 少一次循环

    public static boolean containsDuplicate_2(int[] nums) {
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]==nums[i+1]){
                return true;
            }
        }
        return false;
    }

思路3，放入HashSet，因为HashSet不能重复，所以，看HashSet长度，如果和数组不等，说明有重复

    public static boolean containsDuplicate_3(int[] nums) {
        HashSet<Integer> hs= new HashSet<Integer>();
        for(int i=0;i<nums.length;i++){
            hs.add(nums[i]);
        }
        int siz=hs.size();
        if(siz<nums.length){
            return true;
        }else{
            return false;
        }
            
    }