视频题解


文字题解

从后往前看,在每一个位置上选择A和B中较小的那一个

c++版本代码:


class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int a = m-1;
        int b = n-1;
        for(int i = m+n-1 ; i >= 0 ; i--)//需要填m+n次
        {
            if(b<0||(a>=0&&A[a]>=B[b]))
            //B数组中的数全部用完了就填A数组中的数 a数组中的数没有用完,并且A数组的数大
            {
                A[i]=A[a];
                a--;
            }
            else
            {
                A[i]=B[b];
                b--;
            }
        }
    }
};

java版本代码:

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int a = m-1;
        int b = n-1;
        for(int i = m+n-1 ; i >= 0 ; i--)//需要填m+n次
        {
            if(b<0||(a>=0&&A[a]>=B[b]))
            //B数组中的数全部用完了就填A数组中的数 a数组中的数没有用完,并且A数组的数大
            {
                A[i]=A[a];
                a--;
            }
            else
            {
                A[i]=B[b];
                b--;
            }
        }
    }
}

python版本代码:

class Solution:
    def merge(self , A, m, B, n):
        a = m-1;
        b = n-1;
        for i in range(m+n-1,-1,-1):
            if b<0 or a>=0 and A[a]>=B[b]:
            #B数组中的数全部用完了就填A数组中的数 a数组中的数没有用完,并且A数组的数大
                A[i]=A[a]
                a=a-1
            else:
                A[i]=B[b]
                b=b-1