leetcode 88. 合并两个有序数组

问题描述

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3
输出: [1,2,2,3,5,6]

问题分析

这道题有点像21. 合并两个有序链表,从nums1最后开始插入目前最大的元素，不同的是如果最后nums1非空就不用再循环了，因为nums1剩下的部分本身也是有序的。

代码

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

执行用时 :12 ms, 在所有 cpp 提交中击败了19.72%的用户
内存消耗 :8.6 MB, 在所有 cpp 提交中击败了90.56%的用户