LeetCode_088. 合并两个有序数组

ps：创建一个新的数组res，用于按照大小存储nums1和nums2两个数组中的数，
先对nums1和nums2进行遍历，在只剩一个未遍历完成时直接将值放入res，
返回nums1，所以将res的值存入nums1.

public class S_088 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int []res = new int[m+n];
        int i=0,j=0,cnt=0;
        // 遍历两个数组 在两个数组都还有数的情况下 将较小的值依次赋给res数组
        while(i<m&&j<n){
            if(nums1[i]<nums2[j]){
                res[cnt++] = nums1[i++];
            }
            else{
                res[cnt++] = nums2[j++];
            }
        }
        // 将未遍历完的数组的剩余元素赋给res数组
        if(i>=m){
            while(j<n) {res[cnt++] = nums2[j++];
            }
        }
        if(j>=n){
            while(i<m) {res[cnt++] = nums1[i++];
            }
        }
        // 由于要返回的是nums1数组，所以需要将res数组的值赋给nums1
        for(i=0;i<res.length;i++){
            nums1[i] = res[i];
        }
    }
}