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))