leetcode日记（74）合并两个有序数组

还是很简单很基础的。一开始在思考后面补的全是0怎么知道0是原本数组的还是要替换成nums2的元素的，后来发现其实一开始可以直接剔除nums1后的n个元素……

使用双指针：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        if(nums2.empty()) return;
        auto i=nums1.begin();
        auto j=nums2.begin();
        nums1.erase(nums1.end() - nums2.size(), nums1.end());
        if(i==nums1.end()) {
            nums1.insert(nums1.begin(),nums2.begin(),nums2.end());
            return;
        }
        while(1){
            if(*i<*j){
                i++;
                if(i==nums1.end()){
                    nums1.insert(nums1.end(),j,nums2.end());
                    return;
                }
            }
            else if(*i>=*j){
                nums1.insert(i,*j);
                j++;
                if(j==nums2.end()) return ;
            }
        }
    }
};

在nums1和nums2中放指针，不断循环比较俩指针指向元素的大小，然后在其中某一个遍历到结尾时将另一个后面的部分接过来。