88. 合并两个有序数组

最新推荐文章于 2024-11-11 20:59:17 发布

Kadima°

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量63

点赞数

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

本文链接：https://blog.csdn.net/m0_45388819/article/details/114856932

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

88. 合并两个有序数组

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int size = m + n - 1;
        while(n > 0)
        {
            //一定要加上m==0,即使nums1数组已经空了，也要继续将nums2数组插入到nums1中
            if(m == 0 || nums1[m-1] < nums2[n-1])
            {
                nums1[size] = nums2[n-1];
                n--;
            }
            //这里用else是正确的，else if可能会出现些问题
            else
            {
                nums1[size] = nums1[m-1];
                m--;
            }
            size--;
        }
    }
};