重复元素判定
时间: 2023-07-03 20:07:57 浏览: 113
Python实现判断给定列表是否有重复元素的方法
重复元素判定可以使用哈希表或者排序的方法来实现。
1. 哈希表:
遍历数组,将每个元素插入到哈希表中。如果哈希表中已经存在该元素,则说明有重复元素。
2. 排序:
先对数组进行排序,然后遍历数组,判断相邻元素是否相等。如果相等,则说明有重复元素。
以下是使用 Python 实现的示例代码:
1. 哈希表实现:
```python
def containsDuplicate(nums):
"""
:type nums: List[int]
:rtype: bool
"""
num_set = set()
for num in nums:
if num in num_set:
return True
num_set.add(num)
return False
```
2. 排序实现:
```python
def containsDuplicate(nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums.sort()
for i in range(1, len(nums)):
if nums[i] == nums[i-1]:
return True
return False
```
阅读全文