leetocde 88. 合并两个有序数组

最新推荐文章于 2024-10-17 21:38:17 发布

一步徐龙

最新推荐文章于 2024-10-17 21:38:17 发布

阅读量115

点赞数 1

分类专栏： leetcode 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_35882705/article/details/142095329

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

思路：

双指针
将nums1和nums2数组中的数从大到小放在nums1的末尾
时间复杂度O(m+n)

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