每日一练之合并两个有序数组

最新推荐文章于 2023-06-22 14:13:02 发布

蓝子娃娃

最新推荐文章于 2023-06-22 14:13:02 发布

阅读量177

点赞数

分类专栏： OJ

本文链接：https://blog.csdn.net/qq_41033011/article/details/108440886

版权

OJ 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

合并两个有序数组

OJ 地址：合并两个有序数组
在这里插入图片描述

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int index = n + m - 1;
        int ia = m - 1, ib = n - 1;
        int i;
        for(i = index; i >= 0 && ia >= 0 && ib >= 0; i--)
        {
            if(A[ia] >= B[ib])
            {
                A[i] = A[ia];
                ia--;
            }
            else
            {
                A[i] = B[ib];
                ib--;
            }
        }
        if(ia >= 0)
        {
            for(int j = i; j >= 0; j--)
            {
                A[j] = A[ia];
                ia--;
            }
        }
        if(ib >= 0)
        {
            for(int j = i; j >= 0; j--)
            {
                A[j] = B[ib];
                ib--;
            }
        }
    }
};