leetcode每日一练-第88题-合并两个有序数组

weixin_48820672

于 2023-08-03 21:34:15 发布

阅读量451

点赞数

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_48820672/article/details/132092847

版权

文章介绍了如何在C++中使用`sort`函数对合并后的数组进行升序排序，展示了`Solution`类中的`merge`方法和关键代码行`sort(nums1.begin(),nums1.end())`的作用。

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

一、解题方法

先合并，再排序

二、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 函数是一个排序算法，它可以对指定范围内的元素进行升序排序。