合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]
本人记得这道题好像是我上学时数据结构书上的例题，比较简单就不做说明直接上代码：
class Solution:
"""
@param: A: sorted integer array A
@param: B: sorted integer array B
@return: A new sorted integer array
"""
def mergeSortedArray(self, A, B):
c = []
i = j = 0
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
while j < len(B):
c.append(B[j])
j = j+1
return c
