合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

来源：力扣（LeetCode）

public:

    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {

        int i = m - 1;

        int j = n - 1;

        int k = m + n - 1;

        while(i >= 0 && j >= 0) {

            if(nums1[i] > nums2[j]) {

             nums1[k--] = nums1[i--];

        } 

        else {

        nums1[k--] = nums2[j--];

    }

    }

        while(j >= 0) {

        nums1[k--] = nums2[j--];

}

    }

};

这是一个比较两个数组nums1和nums2的循环。循环从两个变量i和j开始，它们都设置为各自数组的最后一个索引。只要i和j都大于或等于0，循环就会继续运行。

在循环中，它比较nums1[i]和nums2[j]的值。如果nums1[i]大于nums2[j]，则nums1[i]的值被放入nums1[k]中，并且i和k都减。否则，将nums2[j]的值放到nums1[k]中，并且j和k都递减。