#两个有序数组,组合成为一个新数组
class Solution:
def mergeSortedList(self, A, B):
E = []
i, j = 0, 0
while i < len(A) and j < len(B):
if A[i] < B[j]:
E.append(A[i])
i += 1
else:
E.append(B[j])
j += 1
while i < len(A):
E.append(A[i])
i += 1
while j < len(B):
E.append(B[j])
j += 1
return E
solution = Solution()
A = [1, 5]
B = [1, 2,3]
C = [1, 2, 3, 4]
D = [2, 4, 8, 9]
print(solution.mergeSortedList(A, B))
print(solution.mergeSortedList(C, D))
print(solution.mergeSortedList(A, D))
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。