两个有序数组，合并后排序

以数组nums1={1, 3, 5, 9}和nums2={3, 4, 6, 8}为例,其求解思路如下：

1、构造一个空数组，长度为8，名为ints={};

2、比较nums1[0]和nums2[0]，1<3，把1放在ints的第1位{1}，由于nums1中的第一个
     元素已经被使用，其当前索引后移一位，以后用下一位元素3和nums2的第1位元素3比较；

3、比较nums1[1]和nums2[0]，3不小于3，把nums2[0]放入ints第2位：{1,3};

4、比较nums1[1]和nums2[1]，3<4，把nums1[1]放入ints第3位：{1,3,3};

5、比较nums1[2]和nums2[1]，4<5，把nums2[1]放入ints第4位：{1,3,3,4};

6、比较nums1[2]和nums2[2]，5<6，把nums1[2]放入ints第5位：{1,3,3,4,5};

7、比较nums1[3]和nums2[2]，6<9，把nums2[2]放入ints第6位：{1,3,3,4,5,6};

8、比较nums1[3]和nums2[3]，8<9，把nums2[3]放入ints第7位：{1,3,3,4,5,6,8};

9、此时nums2已全部放入数组ints，所以以后nums1的元素全部按顺序放入ints，得ints为：{1,3,3,4,5,6,8,9};

实现代码如下：

public static int[] findMedianSortedArrays2(int[] nums1, int[] nums2) {
        //有序数组合并，使用归并排序
        int length1 = nums1.length;
        int length2 = nums2.length;
        int i = length1 + length2;
        //构造一个空数组。用来临时存放数组
        int[] ints = new int[i];
        //第一个数组索引
        int left = 0;
        //第二个数组索引
        int right = 0;
        for (int j = 0; j < i; j++) {
            if (left == length1) {
                //当第一个数组已合并完成，数组后续值由第二个数组补全，从第二个数组当前索引处开始
                ints[j] = nums2[right];
                //赋值后，索引后移一位，为下一个循环做准备
                right++;
            } else if (right == length2) {
                //当第二个数组已合并完成，数组后续值由第一个数组补全，从第一个数组当前索引处开始
                ints[j] = nums1[left];
                //赋值后，索引后移一位，为下一个循环做准备
                left++;
            } else {
                if (nums1[left] > nums2[right]) {
                    //当第一个数组当前索引大于第二个数组当前索引
                    ints[j] = nums2[right];
                    //赋值后，索引后移一位，为下一个循环做准备
                    right++;
                } else {
                    //当第一个数组当前索引小于第二个数组当前索引
                    ints[j] = nums1[left];
                    //赋值后，索引后移一位，为下一个循环做准备
                    left++;
                }
            }
        }
        return ints;
    }