您的位置:首页 > 其它

LeetCode217.存在重复

2018-03-28 18:04 211 查看

题目

给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数应该返回 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;

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: