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;
}
}