leetcode, LC61: 合并两个有序的数组

最新推荐文章于 2024-06-17 19:19:01 发布

喜欢数理逻辑的医学生Zach

最新推荐文章于 2024-06-17 19:19:01 发布

阅读量87

点赞数

分类专栏： leetcode 文章标签：数据结构 leetcode 算法

本文链接：https://blog.csdn.net/weixin_40883496/article/details/111211738

版权

leetcode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

1 题目描述

给出两个有序的整数数组 A和 B，请将数组 B合并到数组 A中，变成一个有序的数组
注意：
可以假设 A数组有足够的空间存放 B数组的元素， A和 B中初始的元素数目分别为 m和 n

2 解题思路

最优解：从后往前处理,不需要开辟额外空间

3 代码实现

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int idx1 = m - 1;
        int idx2 = n - 1;
        int idx3 = m + n - 1;
        while(idx1 >= 0 && idx2 >= 0)
            A[idx3--] = A[idx1] > B[idx2] ? A[idx1--] : B[idx2--];
        while(idx2 >= 0)
            A[idx3--] = B[idx2--];
    }
};