题目
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数应该返回 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;elsemap.put(nums[i],1);return false;}
}