检测列表中的连续整数

Question

我有一个包含这样的数据的列表：[1, 2, 3, 4, 7, 8, 10, 11, 12, 13, 14]我想打印出连续整数的范围：1-4, 7-8, 10-14是否有内置/快速/高效的方法？

Answer 1

从文档：

>>> from itertools import groupby

>>> from operator import itemgetter

>>> data = [ 1, 4,5,6, 10, 15,16,17,18, 22, 25,26,27,28]

>>> for k, g in groupby(enumerate(data), lambda (i, x): i-x):

...     print map(itemgetter(1), g)

...

[1]

[4, 5, 6]

[10]

[15, 16, 17, 18]

[22]

[25, 26, 27, 28]

您可以很容易地调整它，以获取一组打印范围。

Answer 2

这将完全按照您指定的方式打印：

>>> nums = [1, 2, 3, 4, 7, 8, 10, 11, 12, 13, 14]

>>> ranges = sum((list(t) for t in zip(nums, nums[1:]) if t[0]+1 != t[1]), [])

>>> iranges = iter(nums[0:1] + ranges + nums[-1:])

>>> print ', '.join([str(n) + '-' + str(next(iranges)) for n in iranges])

1-4, 7-8, 10-14

如果列表具有任何单个数字范围，则它们将显示为nn：

>>> nums = [1, 2, 3, 4, 5, 7, 8, 9, 12, 15, 16, 17, 18]

>>> ranges = sum((list(t) for t in zip(nums, nums[1:]) if t[0]+1 != t[1]), [])

>>> iranges = iter(nums[0:1] + ranges + nums[-1:])

>>> print ', '.join([str(n) + '-' + str(next(iranges)) for n in iranges])

1-5, 7-9, 12-12, 15-18

Answer 3

内置：据我所知，没有。

您必须遍历数组。首先将第一个值放在变量中并打印出来，然后只要不断按下下一个数字，除了记住另一个变量中的最后一个数字，什么都不会做。如果下一个号码不符合要求，请检查记住的最后一个号码与第一个号码。如果相同，则什么也不做。如果不同，则打印“-”和最后一个数字。然后将当前值放在第一个变量中，然后重新开始。在数组的末尾，您运行相同的例程，就好像碰到了一个不符合要求的数字一样。

我当然可以编写代码，但是我不想破坏您的作业:-)