Leecode刷题88. 合并两个有序数组

相较于官解，可读性更强，更易理解，同时代码也更简洁，时间复杂度同时也满足O(m+n).
总代码

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
          vector<int>nums3;
          nums2.push_back(0);
          for(int i=0,j=0,k=0;k<nums1.size();k++){
               if((nums1[i]<nums2[j]&&i!=m)||j==n){
                   nums3.push_back(nums1[i++]);
                }
               else {
                   nums3.push_back(nums2[j++]);
                }
            }
            nums1=nums3;
    }
};

思路：
简单易懂（双指针法）：i 指针和 j 指针
（答主暂时还不会用电脑画图描述QAQ，先用手绘来描述吧）

利用双指针 i 和 j 的移动来完成对nums1和nums2元素的比较，并将较小的放入nums3中
难点：
情况的划分：拿nums1来说，被压入nums3只有两种情况：当i<m时，nums1[i]<nums[j];当nums2的元素全部被压入nums3后，即j==n时。两种情况并立，用或（||）的关系连接。
（特别注意边界细节的处理，很很很容易出错！！一定要把逻辑理顺）

if((nums1[i]<nums2[j]&&i!=m)||j==n)

需要注意的一点：
为了可以是使得 j 超出原有上界n-1，防止访问nums2是溢出，此句很有必要，否则就会报错。

 nums2.push_back(0);