力扣：合并两个有序数组（Java）

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

方法一：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1;//指向num1最后一个元素
        int j = n - 1;//指向num2最后一个元素
        int k = m+n-1;//指向合并后数组的最后一个元素
        while(i >= 0 && j >= 0){
            nums1[k--] = (nums1[i] > nums2[j]) ? nums1[i--] : nums2[j--]; 
        }
            System.arraycopy(nums2,0,nums1,0,j+1);
    }
}

运行结果：

 思考：

使用双指针，从后往前遍历。首先定义三个指针，用num1的最后一个元素i与num2的最后一个元素j比较，在用一个指针指向混合数组的末尾 k；
如果num1[i] > num2[j],把num1的数放到混合数组的末尾,同时 i 和 k 要自减1；
如果num1[i] < num2[j],把num2的数放到混合数组的末尾,同时 j 和 k 要自减1 ；
循环结束后还会有可能i或j大于0，如果j大于0，继续循环，将num2的数拷贝进num1；
如果i大于0，就不用管了，因为混合数组本身就是num1中。

public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

Object src : 原数组；

int srcPos : 从元数据的起始位置开始；

Object dest : 目标数组；

int destPos : 目标数组的开始起始位置；

int length : 要copy的数组的长度。

方法二：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
            System.arraycopy(nums2,0,nums1,m,n);
            Arrays.sort(nums1);
    }
}

运行结果：