You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
21 lines
579 B
21 lines
579 B
2 years ago
|
# title Merge two lists
|
||
|
|
# description на входе два отсортированных массива (списка), на выходе получить 1 отсортированный массив
|
||
|
|
#Элементы списка это целые числа
|
||
|
|
#O(n)
|
||
|
|
#---end---
|
||
|
|
|
||
|
|
def merge(a, b):
|
||
|
|
c = []
|
||
|
|
i = j = 0
|
||
|
|
while i < len(a) and j < len(b):
|
||
|
|
if a[i] < b[j]:
|
||
|
|
c.append(a[i])
|
||
|
|
i += 1
|
||
|
|
else:
|
||
|
|
c.append(b[j])
|
||
|
|
j += 1
|
||
|
|
if i < len(a):
|
||
|
|
c += a[i:]
|
||
|
|
if j < len(b):
|
||
|
|
c += b[j:]
|
||
|
|
return c
|