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

╰+哭是因爲堅強的太久メ 2021-10-03 01:42 170阅读 0赞

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

如果任何值在数组中出现至少两次，函数返回 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;
        }