[LeetCode]Merge Sorted Array

最新推荐文章于 2025-09-11 19:19:55 发布

转载最新推荐文章于 2025-09-11 19:19:55 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/skycore/p/4958036.html

文章标签：

#数据结构与算法

本博客详细介绍了如何通过 C++ 实现两个已排序数组 nums1 和 nums2 的合并操作，使得 nums1 成为一个包含 nums1 和 nums2 所有元素且有序的数组。通过定义一个类 Solution，该类包含一个名为 merge 的成员函数，此函数接收 nums1、nums1 的长度 m 和 nums2、nums2 的长度 n 作为参数，并最终将 nums2 的所有元素合并到 nums1 的末尾，同时保持整个数组有序。

题目描述:(链接)

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.

解题思路:

 1 class Solution {
 2 public:
 3     void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
 4         int i = m;
 5         int j = 0;
 6         while (j < n) {
 7             nums1[i] = nums2[j];
 8             ++i;
 9             ++j;
10         }
11         
12         sort(nums1.begin(), nums1.end());
13     }
14 };