Python 집합에서 가장 작은 연속 정수 찾기

Question

Python 집합에서 N 개의 연속적인 정수 중 가장 작은 정수의 목록을 얻는 가장 좋은 방법은 무엇입니까?

>>> s=set([5,6,10,12,13,15,30,40,41,42,43,44,55,56,90,300,500]) 
>>> s 
set([42, 43, 44, 5, 6, 90, 300, 30, 10, 12, 13, 55, 56, 15, 500, 40, 41]) 
>>> smallest_contiguous(s,5) 
[40,41,42,43,44] 
>>> smallest_contiguous(s,6) 
[] 

편집 : 답변 해 주셔서 감사합니다.

Answer 1

스벤 올바른 생각을 가지고있다. 먼저 N - 1 번 번호 만 확인하면 수퍼 셋을 확인하지 않아도됩니다.

def smallest_contiguous(s, N): 
    lst = list(s) 
    lst.sort() 
    Nm = N-1 
    for i in xrange(len(lst) - Nm): 
     if lst[i] + Nm == lst[i + Nm]: 
      return range(lst[i], lst[i]+N) 
    return [] 

이것은 세트가 정수로만 구성된다는 것을 알고 입력 세트로 항상 올 바릅니다.

Answer 2

어때?

def smallest_contiguous(s, N): 
    lst = sorted(s) 
    for i in lst: 
     t = range(i, i+N) 
     if s.issuperset(t): 
      return t 
    return [] 

가장 효율적인 솔루션은 아니지만 간결합니다.

편집 : 저스틴의 접근 방식은 또한 더 간결하게 할 수있다 :

def smallest_contiguous(s, N): 
    lst = sorted(s) 
    for a, b in zip(lst, lst[N - 1:]): 
     if b - a == N - 1: 
      return range(a, b + 1) 
    return [] 

Answer 3

그렇게해야합니다 ... 미리 정렬 된 목록에서 length - 1 단계를 찾으십시오. 정수 만 포함하고 정렬되므로 차이는 length - 1이어야합니다.

def smallest_contiguous(s,N): 
    try: 
     result = [] 
     while len(result) < N: 
      min_value = min(s) 
      s.remove(min_value) 
      if result == [] or min_value == result[-1] + 1: 
       result.append(min_value) 
      else: 
       result = [min_value] 
     return result 
    except ValueError: 
     return [] 

그것은 부작용으로 설정 입력을 수정합니다

def smallest_contiguous(myset, length): 
    if len(myset) < length: 
     return [] 

    s = sorted(myset) 
    for idx in range(0, len(myset) - length + 1): 
     if s[idx+length-1] - s[idx] == length - 1: 
      return s[idx:idx+length] 

    return [] 

s=set([5,6,10,12,13,15,30,40,41,42,43,44,55,56,90,300,500]) 
print smallest_contiguous(s, 5) 
print smallest_contiguous(s, 6) 

Answer 4

는 여기에 내가 생각 해낸 하나입니다.

Answer 5

구조로 itertools. GROUPBY는 sorted()

>>> from itertools import groupby, count 
>>> def smallest_contiguous(s, N): 
...  for i,j in groupby(sorted(s), key=lambda i,c=count().next: i-c()): 
...   res = list(j) 
...   if len(res) == N: 
...    return res 
...  return [] 

... 
>>> smallest_contiguous(s,5) 
[40, 41, 42, 43, 44] 
>>> smallest_contiguous(s,6) 
[] 

Answer 6

def smallest_contiguous(s, n): 
    xs = sorted(s) 
    return next(x for i, x in enumerate(xs) if xs[i + n - 1] == x + n - 1)