天天看点

88. Merge Sorted Array LeetCode

题意:给出两个排好序的数组,让你合并到第一个数组里面。

题解:从后往前合并,把大的数字放到第一个数组的后面。

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