Python - リストの理解度が高いインクリメンタルなシーケンスを見つけよう

Question

リストに数字のシーケンスがあり、個々のシーケンス（単一の値を含む）を得るために、エレガントなソリューション、好ましくはリストの理解が必要です。私はこの小さな問題を解決しましたが、それはあまりpythonicではありません。

以下のリストは、入力シーケンスを定義：

input = [1, 2, 3, 4, 8, 10, 11, 12, 17] 

所望の出力は次のようになります

output = [ 
    [1, 2, 3, 4], 
    [8], 
    [10, 11, 12], 
    [17], 
] 

Answer 1

>>> from itertools import groupby, count 
>>> nums = [1, 2, 3, 4, 8, 10, 11, 12, 17] 
>>> [list(g) for k, g in groupby(nums, key=lambda n, c=count(): n - next(c))] 
[[1, 2, 3, 4], [8], [10, 11, 12], [17]] 

Answer 2

Python的にはワンライナーを単純明快なコードを意味しません。

def runs(seq): 
    result = [] 
    for s in seq: 
     if not result or s != result[-1][-1] + 1: 
      # Start a new run if we can't continue the previous one. 
      result.append([]) 
     result[-1].append(s) 
    return result 

print runs([1, 2, 3, 4, 8, 10, 11, 12, 17])