一、解题方法
先合并,再排序
二、code
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
for(int i=0;i<n;++i)
{
nums1[m+i]=nums2[i];//将 nums2 中的元素逐个复制到 nums1 的尾部
}
sort(nums1.begin(),nums1.end());//sort 函数是一个排序算法,它可以对指定范围内的元素进行升序排序。
}
};
=========================================================================
学到的知识:
①sort(nums1.begin(), nums1.end())
这一行代码是用 C++ 的标准库函数 sort
对数组 nums1
进行排序。sort
函数是一个排序算法,它可以对指定范围内的元素进行升序排序。