问题描述:
合并2个升序整数数组A和B,形成一个新的数组,新数组也要有序。
问题示例:
输入A=[1] B=[1],输出[1,1],返回合并后的数组;输入A=[1,2,3,4] B=[2,4,5,6],输出[1,2,2,3,4,4,5,6],返回合并所有元素后的数组。
代码实现:
class Solution:
#参数A:有序整数数组A
#参数B:有序整数数组B
def mergeSortedArray(self,A,B):
i,j=0,0
C=[]
while i < len(A) and j<len(B):
if A[i] < B[j]:
C.append(A[i])
i=i+1
else:
C.append(B[j])
j=j+1
while i < len(A):
C.append(A[i])
i=i+1
whil