[LeetCode]88. Merge Sorted Array

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

题目描述：Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
分析：将两个有序的数组合并到一个有序的数组中

解题思路1:已知两个数组有序，利用两个指针将两个数组从头到尾遍历，将两个数组中较小的那个元素优先给第三个数组 ，完成合并。再将第三个数组赋给nums1[ ]。需要开辟长度为n的空间。

public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=0;
        int j=0;
        int k=0;
        int[] res = new int[m+n];
        while(i<m&&j<n){
            if(nums1[i]<=nums2[j]){
                res[k++]=nums1[i++];
            }else{
                res[k++]=nums2[j++];
            }
        }
        while(i<m)res[k++]=nums1[i++];
        while(j<n)res[k++]=nums2[j++];
        for(int l=0;l<m+n;l++){
            nums1[l]=res[l];
        }
    }

解题思路2：设置两个指针分别从两个数组的末尾对数组进行遍历， 将两个数组中较大的数赋给第三个数组。同样，第三个数组的指针从末尾向前赋值。可以避免开辟新的空间。

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