需求
我有个从小到大排序的数组,但是中间不是连续,我想找到连续的所有组数据。比如数据[1,2,3,6,7,8,9,13,14,15],我想要的是[1,2,3] [6,7,8,9] [13,14,15]
思路
要找到一个已排序数组中所有连续的组,你可以遍历数组并检查每个元素与前一个元素的差值。如果差值大于1,这意味着当前元素开始了一个新的连续组。以下是一个Python示例:
示例代码
def find_continuous_groups(arr):
# 初始化结果列表和当前组列表
result = []
current_group = [arr[0]]
# 遍历数组中的每个元素
for i in range(1, len(arr)):
# 检查当前元素是否与前一个元素连续
if arr[i] - arr[i-1] == 1:
current_group.append(arr[i])
else:
# 如果不连续,将当前组添加到结果列表中,并开始一个新的组
result.append(current_group)
current_group = [arr[i]]
# 添加最后一个连续的组到结果列表中
result.append(current_group)
return result
# 示例数据
data = [1, 2, 3, 6, 7, 8, 9, 13, 14, 15]
continuous_groups = find_continuous_groups(data)
# 打印结果
for group in continuous_groups:
print(group)
#输出结果
[1, 2, 3]
[6, 7, 8, 9]
[13, 14, 15]