leetcode 88 合并两个有序数组

合并两个有序数组

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        list<int> tmp(nums1.begin() , nums1.begin()+m);
        auto it = tmp.begin();
       
        for(int i=0 ; i<n ;i++)
        {
            while(*it < nums2[i] && it != tmp.end()) it++;
            tmp.insert(it,nums2[i]);
        }
        nums1.assign(tmp.begin(),tmp.end());
    }
};