leetcode【217】存在重复元素（三种解法，我先做出来最笨的解法，虽然都是o(n)）

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

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

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

首先介绍自己的做法：虽然过了，但是感觉做的惨不忍睹

class Solution {
         public boolean containsDuplicate(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0;i<nums.length;i++){
            map.put(nums[i],map.getOrDefault(nums[i],0)+1);
        }
        Set<Integer> set = new HashSet<>();
        for (int i = 0;i<nums.length;i++){
            set.add(nums[i]);
        }
        for (int i:set){
            if (map.get(i)>=2)
                return true;
            else 
                continue;
        }
        return false;
    }
}

 方法二：利用排序来写（羡慕，击败99.8%）

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

方法三：利用hash单一接口就可以做

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