合并两个有序数组-leetcode

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

思路：
一开始我想的是循环比较，然后大的替换到nums1中，但是写下来发现太麻烦。改用尾插，这样好处就是只需要循环一次即可。
循环对比两个数组最后一个值，并将大的插入到最后，如果某个数组遍历完，只需要将2的剩余数据插入到1中即可，因为2先遍历完，1的数据已经在那里了。
代码实现：

public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1, j = n - 1, writeIdx = m + n - 1;
        while (i >= 0 && j >= 0) {
            nums1[writeIdx--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];
        }
        while (j >= 0) {
            nums1[writeIdx--] = nums2[j--];
        }
    }