Leetcode第88题——合并两个有序数组

一、问题描述：

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

1.说明:

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

2.示例：

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

二、代码实现

实现思路：

（1）首先判断num1数组的大小是否满足大于等于m+n，若不满足直接返回。

（2）遍历数组nums2,把num2的数组元素从数组1的m位置开始插入

（3）最后调用Arrays.sort方法进行排序。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if (nums1.length<m+n){
            return;
        }

        for (int i = 0, j = m; i < nums2.length; i++, j++) {
            nums1[j] = nums2[i];
        }

        Arrays.sort(nums1);
    }
}