解决方法一:使用哈希表
代码示例(Python):
def has_duplicate(nums):
seen = set()
for num in nums:
if num in seen:
return True
seen.add(num)
return False
# 示例用法
nums = [1, 2, 3, 4, 5, 1]
print(has_duplicate(nums)) # 输出 True
解决方法二:使用排序
代码示例(Python):
def has_duplicate(nums):
nums.sort()
for i in range(len(nums) - 1):
if nums[i] == nums[i+1]:
return True
return False
# 示例用法
nums = [1, 2, 3, 4, 5, 1]
print(has_duplicate(nums)) # 输出 True
这两种方法都可以在遍历范围内检查是否存在重复元素。选择哪种方法取决于具体的问题需求和输入数据的规模。哈希表方法的时间复杂度为 O(n),排序方法的时间复杂度为 O(nlogn)。
上一篇:遍历范围并更新工作表引用
下一篇:遍历范围的递减循环