88. Merge Sorted Array(Easy)

解题思路：迭代器插入法

class Solution {
public:
    void merge(vector& nums1, int m, vector& nums2, int n) {
        vector::iterator i,j;
        for(int cnt = 0; cnt < n; ++cnt) nums1.pop_back();//先删除后面的几个0
        for(i = nums1.begin(), j = nums2.begin(); i != nums1.end() && j!= nums2.end(); ++i){
            if((*i) >= (*j)){//小的插前面
                nums1.insert(i,*j);
                --i;++j;//插完后记得再次判断原来那个数，以免漏掉
            }
        }
        while(j != nums2.end()){
            nums1.push_back(*j);
            j++;
        }
    }
};