[leetcode]88. Merge Sorted Array

最新推荐文章于 2024-10-09 16:35:51 发布

xiaocong1990

最新推荐文章于 2024-10-09 16:35:51 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xiaocong1990/article/details/53131035

leetcode 专栏收录该内容

473 篇文章

订阅专栏

本文介绍了一种将两个已排序的整数数组合并为一个有序数组的方法。通过从两个数组的末尾开始比较并放置较大元素到目标数组的方式，实现了高效合并。此方法特别适用于空间足够大的第一个数组。

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

题目链接:https://leetcode.com/problems/merge-sorted-array/

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

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

class Solution {
public:
    void merge(vector<int>& nums1,int m,vector<int>& nums2,int n)
    {
        int icurNums1=m-1,icurNums2=n-1,icur=m+n-1;
        while(icurNums1>=0 && icurNums2>=0)
            nums1[icur--]=nums1[icurNums1]>nums2[icurNums2]?nums1[icurNums1--]:nums2[icurNums2--];
        while(icurNums2>=0)
            nums1[icur--]=nums2[icurNums2--];
    }
};