Leetcode刷题记录4 排序 88. 合并两个有序数组

题目链接：88. 合并两个有序数组
题目描述：
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

解题分析：
这一题确其实是归并排序中的一个步骤，归并排序的步骤先将数组分为n/2个，然后对这n/2个数再分为一半，保证两半都有序，然后再将有序的2部分合并为一个大的有序的数组。如下图所示：

这个题目就是图中"治"的部分，将2个有序的数组合并到一个数组中，并且不是合并到一个新的数组中，而是合并到第一个数组中，做了一个小改动。如果按照传统的写法从左往右，从小到大，每一次都选出最两个数组中最小的一个数然后放再正确的位置，在这里可能会有点棘手，因为并不是将最小的数放在一个新的数组中，而是放在两个数组中的一个，如果还是采取一样的方法，要么会对原来的数组中的值进行覆盖，要么要对数组进行全部移动操作，比较麻烦。

我个人的想法是干脆换一个方向，从右向左遍历数组，每一次先找出最大的值，放在nums1的最后面，然后一直到两个数组中有一个全部遍历完，再将剩下的拷贝到nums1中，其实只要考虑nums1先遍历完的情况，如果是nums2先遍历完剩下的数已经在nums1中了，不用再管他了。下面是代码展示:

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