LeetCode(88) Merge Sorted Array

最新推荐文章于 2024-07-21 20:23:11 发布

转载最新推荐文章于 2024-07-21 20:23:11 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yanqi110/p/4964572.html

本文介绍了一种高效的方法，通过从两个已排序数组的末尾开始比较并合并，实现将第二个数组合并到第一个数组中，形成一个新的有序数组。

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

非常好的思路：从两个数组的最后开始比较，直接放在了最后，因为已经知道了两个数组的长度，所以最后的坐标是 m+n-1 而每次比较后 n或m自减1

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        while(n){
            if(!m||nums1[m-1]<=nums2[n-1])
                nums1[m+n-1]=nums2[n-- -1];
            else
                nums1[m+n-1]=nums1[m-- -1];
        }
    }
};

转载于:https://www.cnblogs.com/yanqi110/p/4964572.html