Java/88. Merge Sorted Arrays 合并两个有序数组

题目

---

代码部分一（4ms 99.41%）

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i = m; i < m + n; i++){
            nums1[i] = nums2[i - m]; 
        }
        Arrays.sort(nums1);
    }
}

代码部分二（3ms 100%）

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int k = m + n - 1;
        --m;
        --n;
        while(m >= 0 && n >= 0)
            nums1[k--] = nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];
        while(n >= 0)
            nums1[k--] = nums2[n--];
    }
}