给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 示例 1: 输入:nums = [1,2,3,1] 输出:true 示例 2: 输入:nums = [1,2,3,4] 输出:false 示例 3: 输入:nums = [1,1,1,3,3,4,3,2,4,2] 输出:true 提示: 1 <= nums.length <= 105 -109 <= nums[i] <= 109
时间: 2024-01-20 13:03:31 浏览: 104
python 实现给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)
5星 · 资源好评率100%
这是一个典型的判断数组中是否存在重复元素的问题。我们可以使用哈希表来存储每个元素出现的次数,然后遍历一遍数组,如果发现有元素出现次数超过1,则说明存在重复元素,返回true。如果遍历完数组所有元素,都没有发现重复的元素,则返回false。
以下是使用哈希表解决该问题的代码实现(Python语言):
```
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
d = {}
for num in nums:
if num in d:
return True
else:
d[num] = 1
return False
```
该算法的时间复杂度为O(n),空间复杂度也为O(n)。
阅读全文