LeetCode 88.合并两个有序数组

示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3
输出: [1,2,2,3,5,6]

C

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int index=m+n-1;
    int i=m-1;
    int j=n-1;
    while(i>=0&&j>=0){
        if(nums1[i]>nums2[j]){
            nums1[index--]=nums1[i];
            i--;
        }else{
            nums1[index--]=nums2[j];
            j--;
        }
    }
    while(j>=0){
        nums1[index--]=nums2[j];
        j--;
    }
}

C++

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