LeetCode每日刷题：合并两个有序数组

题目：

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

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

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

 解题思路：本题有多种解法，你可以将数组2插入到数组1中，然后通过sort函数进行排序；

你也可以将数组2与数组1中0元素之前的元素一 一比较，大的就放在数组的最后一个从后往前排列。

这里注意System.arraycopy( Object src,int srcPos,Object dest, int destPos,int length):

src:源数组；	srcPos:源数组要复制的起始位置；

dest:目的数组；	destPos:目的数组放置的起始位置；	length:复制的长度。

代码实现：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
    int list1 =m-1;//代表数组1中除零以外的最后一个元素
    int list2 =n-1;//代表数组2中除零以外的最后一个元素
    int list3 =m+n-1;
    while(list1>=0&&list2>=0){
        if (nums2[list2]>=nums1[list1]){
            nums1[list3--]=nums2[list2--];
        }
        else{
            nums1[list3--]=nums1[list1--];
        }
    }
    if (list2>=0){
        System.arraycopy(nums2,0,nums1,0,list2+1);
    }
    }
}