每日一题 【每日一题】合并排序数组-Python-20211024

Jack · 2021年10月24日 · 最后由 Jack 回复于 2021年10月25日 · 14 次阅读
本帖已被设为精华帖!

合并两个排序的整数数组 A 和 B,变成一个新的排序数组

Jack 将本帖设为了精华贴 10月24日 17:16

参考代码:

class Solution:
    def mergeSortedArray(self, A, m, B, n):
        i, j = m - 1, n - 1
        t = len(A) - 1
        while i >= 0 or j >= 0:
            if i < 0 or (j >= 0 and B[j] > A[i]):
                A[t] = B[j]
                j -= 1
            else:
                A[t] = A[i]
                i -= 1
            t -= 1
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册