Array - Merge Sorted Array

    /**
     * 将nums2中的值合并入nums1，使其仍然有序
     * 可以任务nums1的长度>=m+n
     * @param nums1 已排序数组
     * @param m nums1数组已初始化的数目
     * @param nums2 已排序数组
     * @param n nums2数组已初始化的数目
     */
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int k = m+n-1;
        n--;
        m--;
        while(n >= 0 && m >= 0) {
            if(nums1[m] < nums2[n]) {
                nums1[k--] = nums2[n];
                n--;
            } else {
                nums1[k--] = nums1[m];
                m--;
            }
        }

        if(m < 0) {
            for(int num = n; num >= 0; num--) {
                nums1[k--] = nums2[num];
            }
        }
    }