LeetCode刷题笔记第217题：存在重复元素

本文主要是介绍LeetCode刷题笔记第217题：存在重复元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

LeetCode刷题笔记第217题：存在重复元素

题目：

给你一个整数数组nums。如果任一值在数组中出现至少两次，返回 true；如果数组中每个元素互不相同，返回 false。

想法：

要判断数组中是否存在重复的元素，创建一个字典，遍历数组中的元素，如果字典中不存在该元素则存进字典，如果该元素存在则直接返回true，当遍历完成数组后字典中不存在重复的元素则返回false

class Solution:def containsDuplicate(self, nums: List[int]) -> bool:nums_dict = {}for i in nums:if i not in nums_dict:nums_dict[i] = 1else:return Truereturn False

因为要遍历整个数组，所以时间复杂度O(n)。
因为创建了一个字典存放数组中的元素，因此空间复杂度O(n)。

这篇关于LeetCode刷题笔记第217题：存在重复元素的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---