题解 | #非递增数组的合并#

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums1 int整型vector 
     * @param m int整型 
     * @param nums2 int整型vector 
     * @param n int整型 
     * @return int整型vector
     */
    vector<int> mergeArrays(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        // write code here
        int index1 = 0;
        int index2 = 0;
        vector<int> result;
        int index = 0;
        while(index1 < m && index2 < n){
            if(nums1[index1] > nums2[index2]){
                result.push_back(nums1[index1++]);
            }
            else{
                result.push_back(nums2[index2++]);
            }
        }
        while (index1 < m) {
            result.push_back(nums1[index1++]);
        }
        while (index2 < n) {
            result.push_back(nums2[index2++]);
        }
        return result;
    }
};