[leetcode]29 Merge Sorted Array

最新推荐文章于 2024-07-21 20:23:11 发布

BeLeaderOfMyLife

最新推荐文章于 2024-07-21 20:23:11 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode算法文章标签： merge sorted array leetcode

本文链接：https://blog.youkuaiyun.com/shawjan/article/details/44701635

leetcode算法专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典问题——合并两个有序数组，并提供了一种有效的C++解决方案。该方案通过迭代方式将第二个数组中的元素插入到第一个数组中，确保最终数组保持有序状态。

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

题目链接：https://leetcode.com/problems/merge-sorted-array/
Runtimes：7ms

1、问题

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

2、分析

将B中的元素插入排序的方法插入到A中。

3、总结

一些边界值的判断好繁琐。敲代码要注意一下。

4、实现

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        if(0 == n)
            return;
        if(0 == m)
        {
            int i = 0;
            while(i < n)
            {
                A[i] = B[i];
                i++;
            }
            return;
        }
        int i1 = 0, i2 = 0;
        while(true)
        {
            while(i1 < m && i2 < n && A[i1] <= B[i2]) ++i1;
            if(i1 >= m || i2 >= n)
                break;
            for(int i = m - 1; i >= i1; i--)
            {
                A[i + 1] = A[i];
            }
            A[i1] = B[i2];
            i2++;
            i1++;
            m += 1;
        }
        while(i2 < n)
        {
              A[i1] = B[i2];
              i1++;i2++;
        }
        return ;
    }
};

5、反思

简单的题目，不要花太久。