[数据结构与算法]leetcode-合并两个有序数组

一.题目描述

给你两个有序整数数组?nums1 和 nums2，请你将 nums2 合并到?nums1?中，使 nums1 成为一个有序数组。

初始化?nums1 和 nums2 的元素数量分别为?m 和 n 。你可以假设?nums1 的空间大小等于?m + n，这样它就有足够的空间保存来自 nums2 的元素。

https://leetcode-cn.com/problems/merge-sorted-array/

二.代码

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1;
        int j = n - 1;
        int k = m + n - 1;
        while (j > -1) {
            if (i > -1 && nums1[i] > nums2[j]) {
                nums1[k--] = nums1[i--];
            } else {
                nums1[k--] = nums2[j--];
            }
        }
    }