Как найти дополнение к массиву?

Question

Если у меня есть отсортированный массив числовых значений, таких как Double, Integer и Time, какова общая логика для поиска дополнения?

За свою карьеру в колледже в колледже я получил лучшее понимание дополнений и краевых случаев для диапазонов. Поскольку я помогаю студентам, уровень навыков и понимания которых соответствует моим, когда я писал это, мне нужна помощь в поиске обобщенного способа передать это понятие им для особых элементов и диапазонов.

Answer 1

попробовать что-то вроде этого:

def complement(l, universe=None): 
    """ 
    Return the complement of a list of integers, as compared to 
    a given "universe" set. If no universe is specified, 
    consider the universe to be all integers between 
    the minimum and maximum values of the given list. 
    """ 
    if universe is not None: 
     universe = set(universe) 
    else: 
     universe = set(range(min(l), max(l)+1)) 
    return sorted(universe - set(l)) 

затем

l = [1,3,5,7,10] 
complement(l) 

выходы:

[2, 4, 6, 8, 9] 

Или вы можете указать свою собственную вселенную:

complement(l, range(12)) 

выходы:

[0, 2, 4, 6, 8, 9, 11] 

Answer 2

Вы можете найти комплимент двух списков, используя список. Здесь мы берем дополнение множества x с относительно множества y:

>>> x = [1, 3, 5, 7, 10] 
>>> y = [1, 2, 3, 4, 8, 9, 20] 
>>> z = [n for n in x if not n in y] 
>>> z 
[5, 7, 10] 
>>> 

Answer 3

Чтобы добавить еще один вариант - с использованием типа данных, который всегда полезно узнать о том, для этих типов операций.

a = set([1, 3, 5, 7, 10]) 
b = set(range(1, 11)) 
c = sorted(list(b.symmetric_difference(a))) 
print(c) 

[2, 4, 6, 8, 9] 

Answer 4

>>> nums = [1, 3, 5, 7, 10] 
>>> [n + ((n&1)*2-1) for n in nums] 
[2, 4, 6, 8, 9] 

Answer 5

Самый простой способ для перебора с самого начала своего списка к второму элементу. Set j, равный index + 1. В то время как j меньше следующего числа в вашем списке, добавьте его в свой список дополнений и увеличьте его.

# find the skipped numbers in a list sorted in ascending order 
def getSkippedNumbers (arr): 
    complement = [] 
    for i in xrange(0, len(arr) - 1): 
     j = arr[i] + 1 
     while j < arr[i + 1]: 
      complement.append(j) 
      j += 1 
    return complement 

test = [1, 3, 5, 7, 10] 
print getSkippedNumbers(test) # returns [2, 4, 6, 8, 9]