python-合并排序数组_如何按顺序合并数组 python

class Solution:
 
    def combinestr(self,a,b):
        i = 0
        j = 0
        c = []
        while i < len(a) and j < len(b):
            if a[i] < b[j]:
                c.append(int(a[i]))
                i += 1
            else:
                c.append(int(b[j]))
                j += 1
                
        while i < len(a):
            c.append(int(a[i]))
            i += 1
            
        while j < len(b):
            c.append(int(b[j]))
            j += 1
 
        return c
 
def change(strings):          ##将输入的[1,2,3]变为123
    k = 0
    strp = ""
    strk = "0123456789"
    while k < len(strings):
        if strings[k] in strk:
            strp += strings[k]
        k += 1
 
    return strp
 
if __name__ == "__main__":
    A = input()
    B = input()
    solution = Solution()
    str_A = change(A)
    str_B = change(B)
    print(solution.combinestr(str_A,str_B))

输入：
[1,4]
[1,2,3]
 
输出：
[1, 1, 2, 3, 4]
 
 
输入：
[1,2,3,4]
[2,4,5,6]
 
输出：
[1, 2, 2, 3, 4, 4, 5, 6]