leetcode: Merge Sorted Array

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种从后向前使用归并方法解决数组合并的问题，详细解释了算法实现过程，包括变量定义、循环逻辑和条件判断，旨在帮助读者理解和掌握归并算法在数组合并场景的应用。

从后向前按照归并的方法即可。

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int l=m+n;
        l--;n--;m--;
        while( n>=0 || m>=0 )
        {
            int tmp;
            if( n<0 )
            {
                tmp=A[m];
                m--;
            }
            else if(m<0)
            {
                tmp=B[n];
                n--;
            }
            else if( A[m]>B[n] )
            {
                tmp=A[m];
                m--;
            }
            else
            {
                tmp=B[n];
                n--;
            }
            A[l] = tmp;
            l--;
        }
    }
}