217. 存在重复元素(哈希表方法)

 

 

class Solution {
    public boolean containsDuplicate(int[] nums) {
        // 判断下数组是否为null 
        if (nums == null || nums.length ==0) {
            return false;
        }
        // 定义哈希表 key存元素值  value存元素的在数组中出现的次数
        HashMap<Integer,Integer> map  =new HashMap<>();
        // 数组中的元素放到map中
        for(int num : nums) {
            // 哈希表中有 次数+1
            if (map.containsKey(num)) {
            map.put(num,map.get(num)+1);
            } else{
                map.put(num,1);
            }
        }
        // 哈希表value不等于1 说明有重复元素 返回false
        for (int key : map.keySet()) {
            if (map.get(key) > 1) {
                return true;
            }
        }
        return false;
    }
}