坑点: 1. A会被预分配n个0在后边,len(A) 可能是大于m的 2. m和n都可能是0,这两种情况处理一下直接返回 思路: 1. 排除任一个数组长度为0的情况后,将A尾部的0全部pop掉,保证只剩下需要排序的元素 2. 遍历B - 若当前元素比A[0]还小,则插入A[0]位置 - 若当前元素比A[-1]还大,则插入A[-1]位置 - 否则遍历A,在A中找一个位置A[k],使得A[k] <= 当前元素,且A[k+1] >= 当前元素,插入后结束对A的遍历 class Solution: def merge(self , A, m, B, n): #...