leecode88. 合并两个有序数组

88. 合并两个有序数组

题目中给出了有序、m、n等条件，第一种方法是用正向双指针，分别指向两个数组的首位，然后开一个新数组将两个数组的数比较后放入。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] res = new int[nums1.length];
        int a = 0;
        int b = 0;
        int index = 0;
        
        while (a < m || b < n) {
            //刚开始说索引超出，因为没判断前两个a==m 和b==n的情况
            //这个情况是用来判断一个数组的数都比另一个的大时，将剩下没比较的数都按顺序放进去。
            if (a == m) {
                res[index] = nums2[b ++];
                index ++;
            }else if (b == n) {
                res[index] = nums1[a ++];
                index ++;
            }else if (nums1[a] > nums2[b]) {
                res[index] = nums2[b];
                b ++;
                index ++;
            }else {
                res[index] = nums1[a];
                a ++;
                index ++;
            }
        }
        for (int i = 0; i < nums1.length; i ++) {
            nums1[i] = res[i];
        }
    }
}

第二种方法是用逆向双指针，从后往前确定两组中该用哪个数字，结束条件以第二个数组全都插入进去为止

因为 nums1 的空间都集中在后面，所以从后向前处理排序的数据会更好，节省空间，一边遍历一边将值填充进去
设置指针 len1 和 len2 分别指向 nums1 和 nums2 的有数字尾部，从尾部值开始比较遍历，同时设置指针 len 指向 nums1 的最末尾，每次遍历比较值大小之后，则进行填充
当 len1<0 时遍历结束，此时 nums2 中还有数据未拷贝完全，将其直接拷贝到 nums1 的前面，最后得到结果数组

作者：guanpengchn
链接：https://leetcode-cn.com/problems/merge-sorted-array/solution/hua-jie-suan-fa-88-he-bing-liang-ge-you-xu-shu-zu-/

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        while(n>0&&m>0){
            if(nums1[m-1]>nums2[n-1]){
                nums1[n+m-1]=nums1[m-1];
                m--;
            }else{
                nums1[n+m-1]=nums2[n-1];
                n--;
            }
        }
        for(int i=0;i<n;i++){
            nums1[i]=nums2[i];
        }
    }
}

这种方法可以不用开新数组，直接在原数组上修改，比正向更好。