每天一道LeetCode:Day4 给定一个整数数组，判断是否存在重复元素

题目：给定一个整数数组，判断是否存在重复元素。

如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

• 暴力法
  思路：:遍历当前的数组，使得每一个元素num[i]（i<len） 与后面的所有的元素num[j]（i<j<len） 进行比较，只要相等，返回True。

public boolean containsDuplicate(int[] nums) {
        int len=nums.length;

        for(int i=0;i<len;i++){
            for(int j=i+1;j<len;j++){
                if(nums[i]==nums[j]){
                    return true;
                }
            }
        }
        return false;
    }

提交之后，提示超时。

• 利用Map
  思路: 遍历数组，利用Map对键值的不可重复性，在每次加入的时候，判断是否存在当前元素的键值，若有，则返回True，否则继续添加。

public boolean containsDuplicateMap(int[] nums) {
        int len=nums.length;
        Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<len;i++){
            if(map.containsKey(nums[i])){
                return true;
            }else{
                map.put(nums[i],i);
            }
        }
        return false;
    }

结果：

不是很理想，进一步优化。

• 利用Set的天生不可重复性
  思路： 遍历数组，将所有的元素加入之后，判断最后的Set的大小是否与数组的长度一致，如一致则返回false，否则返回True。

public boolean containsDuplicateSet(int[] nums) {
        int len=nums.length;
        Set<Integer> set=new HashSet<>();
        for(int temp:nums){
            set.add(temp);
        }
        return set.size()==len?false:true;
    }

感觉还是有点慢，再想想…

• 先排序，再比较
  思路： 先排序，再比较相邻的元素看是否相等，如相等，则返回True。

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

• 他山之石

public boolean containsDuplicate(int[] nums) {
        return Arrays.stream(nums).distinct().count() < nums.length;
    }

实际执行的时候，效率并不高，只是使用了新特性，这里学习一下。