合并两个有序数组（C++ sort、双指针、双逆指针）

问题：

简洁sort：

注意sort的头文件与参数

#include<algorithm>
using namespace std;
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        for (int i=m; i<m+n; i++){
            nums1[i]=nums2[i-m];
        }
        sort(nums1.begin(),nums1.end());
    }
};

双指针：

两组数交互（所以要有两个变量存储当时的状态），从左到右（左为初值，右是临界情况需要具体分析，比如这里的if(p2==n)）
**注意边界条件，什么时候循环终止？**如何验证呢？注意p1,p2都是自加，即使最后一次是边界了，其值还是会增加，比如m=2，n=2的情况，正常索引边界p1,p2=1则p1+p2=2,但是由于自加的性质，结束以后是p1+p2=4,此时终止循环，因此为p1+p2<4,也就是p1+p2<m+n

class Solution{
    public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int tempNums[m+n];
        int p1=0,p2=0;
        int temp;
        while(p1+p2 < m+n){

            if (p2 == n){
                temp = nums1[p1++];
            }
            else if (p1 == m){
                temp = nums2[p2++];
            }
            else if (nums1[p1]<=nums2[p2])
                temp = nums1[p1++];
            else if (nums2[p2]<nums1[p1])
                temp = nums2[p2++];
        tempNums[p1+p2-1] = temp;
        }
        for (int i=0; i<m+n; i++)
            nums1[i]=tempNums[i];
    }
};

双逆指针：

从右向左，好处就是不用新建一个数组再赋值给result了
边界！

class Solution{
    public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int tempNums[m+n];
        int p1=m-1,p2=n-1;
        int temp;
        while(p1>=0 || p2>=0){
            if (p2 < 0){
                temp = nums1[p1--];
            }
            else if (p1 < 0){
                temp = nums2[p2--];
            }
            else if (nums1[p1]>=nums2[p2])
                temp = nums1[p1--];
            else if (nums2[p2]>nums1[p1])
                temp = nums2[p2--];
        nums1[p1+p2+2] = temp;
        }
        // for (int i=0; i<m+n; i++)
        //     nums1[i]=tempNums[i];
    }
};