coding = utf-8
'''
Created on 2015年11月10日
@author: SphinxW
'''
# 合并排序数组
#
# 合并两个排序的整数数组A和B变成一个新的数组。
# 样例
#
# 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]
# 挑战
#
# 你能否优化你的算法，如果其中一个数组很大而另一个数组很小？
class Solution:
#@param A and B: sorted integer array A and B.
#@return: A new sorted integer array
def mergeSortedArray(self, A, B):
# write your code here
res = []
while len(A) > 0 and len(B) > 0:
thisA = A[0]
thisB = B[0]
if thisA < thisB:
res.append(thisA)
del A[0]
else:
res.append(thisB)
del B[0]
if len(A) == 0:
res += B
if len(B) == 0:
res += A
return res
