6. 合並排序數組 II


題目

合並兩個排序的整數數組A和B變成一個新的數組。

樣例

給出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]

挑戰 

你能否優化你的算法,如果其中一個數組很大而另一個數組很小?

題解

#給出的是2個排序的,就按着頭一直出就好,沒什么難度

 

def mergeSortedArray(self, A, B):
    # write your code here
    C = [] i, j = 0, 0 while i < len(A) or j < len(B): if i < len(A) and j < len(B): if A[i] < B[j]: C.append(A[i]) i += 1 else: C.append(B[j]) j += 1 elif i < len(A): C.append(A[i]) i += 1 else: C.append(B[j]) j += 1 return C

 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com