在数字数组中查找所有范围的方法可以通过以下步骤实现:
以下是一个示例的实现代码(使用Python语言):
def find_ranges(nums):
ranges = []
start = nums[0]
end = nums[0]
for i in range(1, len(nums)):
if nums[i] == end + 1:
end = nums[i]
else:
ranges.append(f"{start}->{end}")
start = nums[i]
end = nums[i]
ranges.append(f"{start}->{end}")
return ranges
# 示例用法
nums = [1, 2, 3, 5, 6, 8, 10, 11, 12]
result = find_ranges(nums)
print(result)
输出结果为:['1->3', '5->6', '8->8', '10->12']
这个方法通过遍历数组,找到连续的数字范围,并将其记录下来。最后返回一个包含所有范围的结果列表。在示例中,输入的数字数组为[1, 2, 3, 5, 6, 8, 10, 11, 12],输出结果为['1->3', '5->6', '8->8', '10->12'],表示数字数组中的所有范围。
领取专属 10元无门槛券
手把手带您无忧上云