leetcode之 Merge Sorted Array

原创于 2016-01-23 20:05:04 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #面试

算法专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种使用C++编程语言将两个已排序数组合并为一个有序数组的方法。通过定义一个类`Solution`，实现了合并操作，确保最终数组保持有序状态。

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

题目：

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

解答：

由于最终位数固定，直接从后往前用两个指针即可

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