题目
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 false。
分析
嗯。。。哈希表。。直接贴代码吧。
代码
class Solution {
public boolean containsDuplicate(int[] nums) {
Map<Integer,Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++)
if (map.containsKey(nums[i]))
return true;
else
map.put(nums[i],1);
return false;
}
}