讨论/《数组类算法》 - 合并两个有序数组/
《数组类算法》 - 合并两个有序数组
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int tol = m-- + n-- -1;
        while(n>=0 && m>=0){
            if(nums1[m] > nums2[n]){
                nums1[tol--] = nums1[m--];
            }
            else if(nums1[m] <= nums2[n]){
                nums1[tol--] = nums2[n--];
            }
        }
        while(n>=0){
            nums1[tol--] = nums2[n--];
        }
    }
};
展开全部 19 讨论