LetCode 88. 合并两个有序数组

class Solution {
public:
    void merge(vector& nums1, int m, vector& nums2, int n) {
        // 另外创建一个数组将nums1保存起来
        vector tmp = nums1;
        int i = 0, j = 0, index = 0;
        while(i < m && j < n){
            if (tmp[i] < nums2[j])
                nums1[index] = tmp[i], ++i;
            else
                nums1[index] = nums2[j], ++j;
            ++index;
        }
        
        while(i < m) nums1[index] = tmp[i], ++i, ++index;
        while(j < n) nums1[index] = nums2[j], ++j, ++index;
    }
};

static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

你可能感兴趣的:(LetCode)