88.Merge Sorted Array

题目链接https://leetcode.com/problems/merge-sorted-array/description/

题目大意：给出两个有序数组，以及每个数组需要计算的元素个数，将其归并到第一个数组中。

法一：直接用传统归并办法，新开辟一个数组空间将其存放。

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