LeetCode 217.存在重复元素-CSDN博客

先对整数数组进行排序，遍历排序后数组的每一位，再判断该位是否等于后一位。只要找到某一位等于后一位就说明任一值在数组至少出现两次，无需后续判断直接return true;即可。如果整个数组元素全部遍历完都不存在某一位等于后一位，返回false（索引结束条件为i<nums.length-1，防止数组越界）

思路二详解（Set）：

遍历整个数组把每个数字放到Set中，Set具有去重的特性。每次放入数字时调用contains判断Set中是否存在该数字，如果已经存在就说明任一值在数组中出现至少两次，直接返回true。如果成功把数组的全部数组都放入Set中，就说明数组中不存在重复的元素，返回false

思路三详解（Map）：

这题完全没必要用到Map，效率非常低，但是我还是提出这个思路也相当于是引入后续题目的思路，同时自己作为Java小白熟悉一下语法

Map里面存的是键值对，这题键存的是数组中的元素值，值存的是数组中这个元素出现的次数。遍历整个数组把每个数字存入键中，调用containsKey判断Map中的键是否存在这个数字，如果存在就调用get获取到这个键对应的值（即出现次数）+1再把调用put把键值对再存回Map中。如果不存在，就说明这个数字第一次出现，那么把键值对的值设为1再存回Map中。

最后利用键值对的方式遍历Map集合，用count记录每个键值对的值，判断count是否>=2，如果是则return true;如果不是则return false;

代码：

Java思路一（排序）代码：

class Solution {
    public 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;
    }
}

Java思路二（Set）代码：

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

Java思路三（Map）代码：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashMap<Integer,Integer> hm = new HashMap<>();
        for(int i=0;i<nums.length;i++)
        {
            if(hm.containsKey(nums[i]))
            {
                int count=hm.get(nums[i]);
                count++;
                hm.put(nums[i],count);
            }
            else
            {
                hm.put(nums[i],1);
            }
        }
        Set<Map.Entry<Integer,Integer>> entries = hm.entrySet();
        for (Map.Entry<Integer, Integer> entry : entries) {
            int count = entry.getValue();
            if (count >= 2) {
                return true;
            }
        }
        return false;
    }
}