leetcode88 合并两个有序数组

最新推荐文章于 2024-06-09 16:38:52 发布

SanfordZhu

最新推荐文章于 2024-06-09 16:38:52 发布

阅读量256

点赞数

分类专栏：算法与数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_39003229/article/details/90604271

版权

算法与数据结构同时被 2 个专栏收录

37 篇文章 1 订阅

订阅专栏

leetcode

36 篇文章 0 订阅

订阅专栏

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int len=nums1.size()-1;//求nums1的长度
        while(len>=0){
            //n<0表示数组nums2已经遍历到头部
            if(n<=0){//n取0的时候，nums已经越界，所以应当取等号
                nums1[len--]=nums1[--m];
                continue;//跳出循环
            }
            //m<0表示数组nums1已经遍历到头部
            if(m<=0){//m取0的时候，nums已经越界，所以应当取等号
                nums1[len--]=nums2[--n];
                continue;//跳出循环
            }
            //数组nums1中的数大
            if(nums1[m-1]>=nums2[n-1]){//-1为了防止数组越界
                nums1[len--]=nums1[--m];
            }
            //数组nums2中的数大
            else{
                nums1[len--]=nums2[--n];
            }
        }
    }
};