力扣简217 存在重复元素

集合set  排序sort

看了下题解 题解直接在插入的时候判断 用add如果成功插入会返回true，若集合中已有会返回false 这样节省了length的比较

 

集合set 自己写的

    public static boolean containsDuplicate(int[] nums) {
        Set<Integer> set =new HashSet<Integer>();
        for(int i:nums) {
            set.add(i);
        }
        if(set.size()<=nums.length-1) {
            return true;
        }
        return false;
    }

 

排序 自己写的 

    //自己的想法2 sort
    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;
    }