88. 合并两个有序数组

88. 合并两个有序数组

双指针

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i=m+n-1,j1=m-1,j2=n-1;
        while(i>=0 && j1>=0 && j2>=0)
            nums1[i--]=(nums1[j1]<nums2[j2])?nums2[j2--]:nums1[j1--];
        while(i>=0 && j2>=0 )
            nums1[i--]=nums2[j2--];
    }
};