python – 将连续的整数组合在一起

import sys


ints = [1,2,3,4,5,6,8,9,10,11,14,34,35,16,18,39,29,30,26,64,27,48,65]
ints.sort()
ints = list(set(ints))

c = {}

for i,v in enumerate(ints):

    if i+1 >= len(ints):
        continue

    if ints[i+1] == v + 1 or ints[i-1] == v - 1:

        if len(c) == 0:
            c[v] = [v]
            c[v].append(ints[i+1])
        else:
            added=False
            for x,e in c.items():
                last = e[-1]
                if v in e:
                    added=True
                    break

                if v - last == 1:
                    c[x].append(v)
                    added=True

            if added==False:
                c[v] = [v]
    else:
        if v not in c:
            c[v] = [v]



print('input ',ints)
print('output ',c))

目标：

给定一个整数列表,创建一个包含连续整数的字典,以减少列表的总长度.

这是我当前解决方案的输出：

input  [1,65]
output  {1: [1,6],8: [8,11],14: [14],16: [16],18: [18],26: [26,27],29: [29,30],34: [34,35],39: [39],48: [48],64: [64]}

条件/限制：

>如果当前整数是现有列表中的a)或b)是现有列表中的最后一项,我们不希望为此项创建另一个列表.
即在1-5范围内,当我们到达3时,不要创建列表3,而是将3添加到现有列表[1,2]

我当前的迭代工作正常,但是由于c.items()现有列表检查中的for x,e,列表越大,它就会指数越慢.

如何在实现相同结果的同时加快速度？

新解决方案(使用19,000个整数的输入列表,从13秒到0.03秒)：

c = {}

i = 0

last_list = None

while i < len(ints):
    cur = ints[i]

    if last_list is None:
        c[cur] = [cur]
        last_list = c[cur]

    else:

        if last_list[-1] == cur-1:
            last_list.append(cur)
        else:
            c[cur] = [cur]
            last_list = c[cur]

    i += 1