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

思路：

一般两个有序数组合并，都是从后往前赋值，因为两个数组中的最大值相比较出来的最大值，就是合并后的最大值，所以可以直接丢在最后面，然后如此类推，直到某一个数组被比较完，如果是第一个数组，则只需要将第二个数组剩下的直接赋值过去即可；如果是第二个数组，则不用管了，因为前面放的就是第一个数组的值。

同时注意特殊情况，如果第一个数组的有效值为0个，合并后就是第二个数组，则只需要将第二个数组复制给第一个数组即可；如果第二个数组的有效值为0个，则不需要进行任何操作，合并后就是第一个数组。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int last1=m-1;//第一个数组中最后一个有效值的下标
        int last2=n-1;//第二个数组中最后一个有效值的下标
        int index=nums1.length-1;//第一个数组最后的下标
        if(n==0){ //如果第二个数组没有东西
            return;
        }
        if(m==0){//如果第一个数组没有东西
            for(int i=0;i<n;i++){
                nums1[i]=nums2[i];//将第二个数组直接复制给第一个数组
            }
            return;
        }
        while(last1>=0&&last2>=0){
            if(nums1[last1]>nums2[last2]){//第一个数组的大于第二个数组
                nums1[index--]=nums1[last1];//从后往前赋值
                last1--;
            }else{//第一个数组的小于第二个数组
                nums1[index--]=nums2[last2];
                last2--;
            }
        }
        while(last2>=0){//如果第二个数组没全部被赋值
            nums1[index--]=nums2[last2--];//直接全部赋值过去
        }
    }
}