python编程300例之 002合并排序数组

 1 # 合并排序数组 : 合并两个升序的整数数组A和B形成一个新的数组,新数组也要有序
 2 # 输入 A=[1] B= [1] 输出[1,1]  输入A= [1,2,3,4] B=[2,4,5,6] 输出[1,2,2,3,4,4,5,6]
 3 class Solution:
 4     def merge_list(self, lis_a, lis_b):
 5         lis_c = []
 6         j = 0
 7         i = 0
 8         while i < len(lis_a) and j < len(lis_b):
 9             if lis_a[i] < lis_b[j]:
10                 lis_c.append(lis_a[i])
11                 i += 1
12 
13             else:
14                 lis_c.append(lis_b[j])
15                 j += 1
16         while i < len(lis_a):
17             lis_c.append(lis_a[i])
18             i += 1
19         while j < len(lis_b):
20             lis_c.append(lis_b[j])
21             j += 1
22         return lis_c
23 
24 
25 c1 = Solution()
26 print(c1.merge_list([1, 2, 3, 6], [2, 3, 5]))