217. 存在重复元素
温馨提示：
本文最后更新于 2022年12月03日，已超过 887 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。
217. 存在重复元素
时间复杂度：O(n)
空间复杂度：O(n)
class Solution {
public boolean containsDuplicate(int[] nums) {
// - 初始化一个Map ，key 存 元素的值，value 存元素的索引
Map<Integer,Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
if (map.containsKey(nums[i])) {
return true;
}
map.put(nums[i],i);
}
return false;
}
}
正文到此结束
- 本文标签： Leet-Code
- 本文链接： http://www.ityoulove.com/article/12
- 版权声明： 本文由崔健宇原创发布，转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
热门推荐
关于我
个人学习记录
低头赶路，敬事如仪，自知自心，其路则明