将数组压缩成范围

在编程中，经常会遇到需要将连续的数组压缩成范围的情况。例如，将数组 [1, 2, 3, 4, 5, 10, 11, 12] 压缩成范围 1-5, 10-12。这种压缩可以减少存储空间并增加可读性。

本文将介绍如何实现将数组压缩成范围的算法，并提供示例代码。

首先，让我们定义一下压缩数组的规则：

• 连续的数字范围将被压缩成起始数字和结束数字，用连字符 - 连接。例如，范围 [1, 2, 3, 4, 5] 被压缩成 1-5。
• 非连续的数字将保留原样，不进行压缩。例如，范围 [1, 3, 4, 5] 不会被压缩。

算法实现

以下是一个示例函数，用于将数组压缩成范围的算法：

def compress_array_to_ranges(arr):
    ranges = []
    i = 0

    while i < len(arr):
        start = arr[i]
        while i + 1 < len(arr) and arr[i + 1] - arr[i] == 1:
            i += 1
        end = arr[i]
        if start == end:
            ranges.append(str(start))
        else:
            ranges.append(str(start) + '-' + str(end))
        i += 1

    return ', '.join(ranges)

该函数遍历数组并使用两个指针 start 和 end 来记录每个范围的起始和结束数字。在遍历过程中，如果当前数字和下一个数字连续，指针 end 向后移动；否则，将范围添加到结果中。

示例

让我们通过一个示例来说明该函数的使用：

arr = [1, 2, 3, 4, 5, 10, 11, 12]
compressed_ranges = compress_array_to_ranges(arr)
print(compressed_ranges)

输出结果为：

1-5, 10-12

上述示例将数组 [1, 2, 3, 4, 5, 10, 11, 12] 压缩成了范围 1-5, 10-12。

总结

将数组压缩成范围是一种常见的编程任务。通过实现一个算法，我们可以将连续的数字范围压缩成更简洁的表示形式，提高存储效率和可读性。本文提供了一个示例函数和代码片段，用于演示将数组压缩成范围的实现方法。你可以根据自己的需求对该函数进行修改和扩展。