力扣217.存在重复元素解题思路

力扣

        这题是一题简单题，但是把它记录下来的原因是，它反映了我这一个月的解题思路的变化。

        一开始，我用的是一个相对暴力的解法，先将数组排序，然后遍历数组，让数组中的每个数字与其后一位进行比较，如果相同则就证明了该数组里有重复的元素。代码：

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

        这个方法很简单，思路也很明确。但是半个多月后，我再一次做这个题目时，我又有了新的题解，我创建一个HashSet容器，再将数组元素放入HashSet容器中，由于HashSet容器是通过hashcode值来存储元素，所以HashSet容器中不会出现重复的元素。最后再将HashSet与数组的大小进行比较，如果有重复的元素，长度则会变小。代码：

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

而今天，我又用了一个新的办法来解这个题目，先创建一个HashMap，key是数组中的值，而value是值出现的次数，遍历数组时，用HashMap的containKey方法来判断该元素是否已经出现过了，这也是一个比较独特的解题思路。代码：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int index = 0;
       for (Integer i:nums){
           if(!map.containsKey(i)) map.put(i,1);
           else return true;
       }
       return false;
    }
}