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