专栏首页Euclid学习日记合并两个有序数组(leetcode.88)
原创

合并两个有序数组(leetcode.88)

这道题是归并排序中的一步,只需将两个数组合并即可

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){
            if(nums1[p1] > nums2[p2]){
                nums1[p] = nums1[p1];
                p1--;
                p--;
            }else{
                nums1[p] = nums2[p2];
                p2--;
                p--;
            }
        }
        while(p2 >= 0){
            nums1[p] = nums2[p2];
            p2--;
            p--;
        }
    }
};

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 杨辉三角 II(leetcode.119)

    Cnk​=n!/(k!(n−k)!)=(n∗(n−1)∗(n−2)∗...(n−k+1))/k!

    euclid
  • 最大子序列和(leetcode)

    euclid
  • 二叉树的非递归遍历(leetcode)

    后序遍历迭代方法和前中遍历的迭代方法类似,但是差别在于后序遍历的顺序是left->right->root;所以我们在从栈中弹出访问一个left之后,要判断当前r...

    euclid
  • [mockito使用教程]部分/内部方法

    spy会创建一个真实的对象,对象的方法都会被调用,除非你将某个方法打桩(stage),这个方法才不执行,走mock数据,下面是例子。

    逝兮诚
  • leetcode 4 Median of Two Sorted Arrays

    @坤的
  • Array - 88. Merge Sorted Array

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

    用户5705150
  • Dimple在左耳听风ARTS打卡(十六)

    所谓ARTS:每周至少做一个LeetCode的算法题;阅读并点评至少一篇英文技术文章;学习至少一个技术技巧;分享一篇有观点和思考的技术文章。(也就是Algori...

    程序员小跃
  • 【LeetCode】88. 合并两个有序数组 双指针

    给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。

    韩旭051
  • 【一天一大 lee】两个数组的交集 (难度:简单) - Day20201102

    注意: 为了避免返回结果存在重复元素的问题,map中哈希均只能参与一次包含的判断,当map中哈希使用过就删除,避免后面相同元素同样能判断通过

    前端小书童
  • LeetCode139|寻找两个正序数组的中位数

    给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

    码农王同学

扫码关注云+社区

领取腾讯云代金券