2つのソート配列をマージしpython実装
# ,
def merge(list1, list2):
res = []
i, j = 0, 0
while i < len(list1) and j < len(list2):
if list1[i] <= list2[j]:
res.append(list1[i])
i += 1
else:
res.append(list2[j])
j += 1
#
res += list1[i:]
res += list2[j:]
return res
# , nums2 nums1 , nums1
# nums1 ,
def merge2(nums1, nums2):
nums1 += nums2
nums1.sort()
return nums1
if __name__ == "__main__":
a = [1, 2, 3, 5, 8]
b = [4, 5, 6]
print (merge(a, b))
print (merge2(a, b))