leetcode: Merge Sorted Array

mmlfs

于 2014-05-27 13:02:12 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/27193521

leetcode 专栏收录该内容

191 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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--;
        }
    }
}