LeetCode88.合并两个有序数组

题目链接：

88. 合并两个有序数组 - 力扣（LeetCode）

分析：普通的数组合并，这里还可以提供两个其它思路。可以用最笨的办法，把nums2的每个元素都移动到nums1里面，然后做排序，直接用sort函数即可，这是最好想的办法；也可以使用正向双指针，就是从两个数组的开头开始，分别比较当前的元素，哪个元素小就把谁放到前面，逐次向后判断，这种方法的弊端是，nums1的元素开始时需要被移动，所以也不够好。这里采用第三种办法，我们使用逆向双指针法，思路和第二种基本一样，但是从两个数组存数的末尾开始，也就是每次都把最大的元素放到末尾，然后逐步前移，好处就是nums1初始时不需要移动了，非常的nice。

算法思路：思路在分析里面讲的很清楚了，先同时检测两个数组，把两个当中比较大的放到末尾，然后其中一个数组遍历结束以后，我们再把另一个不为空的数组的元素全部加在数组头即可。

参考代码：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int cnt=m+n-1;//最后一个元素的位置
        int i=m-1,j=n-1;//分别代表num1和num2的最后一个元素的起始位置
        while(i>=0&&j>=0){//两个数组都没有遍历完成
            if(nums1[i]>=nums2[j]){//num1的值大 则将其元素放到末尾 并指针前移
                nums1[cnt--]=nums1[i--];
            }else{//否则是num2的值大
                nums1[cnt--]=nums2[j--];
            }
        }
        while(i>=0){//两个数组有一个为空后 另一个可能不为空 所以还需要分别进行进一步的判断
            nums1[cnt--]=nums1[i--];
        }
        while(j>=0){
            nums1[cnt--]=nums2[j--];
        }
    }
};