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中放指针，不断循环比较俩指针指向元素的大小，然后在其中某一个遍历到结尾时将另一个后面的部分接过来。