【LeetCode No.88】Java 合并两个有序数组

题目描述
当时想的很简单 就把num2 复制到 num1 的后面，再对 num1 排序

 for (int i = 0; i < n; i++){
   
      nums1[m+i] = nums2[i];
  }
  Arrays.sort(nums1);

sort 的实现其实是快排，时间复杂度是 O((m+n)log(m+n))
虽然通过了，但结果不尽人意

再来看第二种方法，这种就是先使用 num1 后面空的位置，比较两个数组的元素大小，再放进 num1 的空位，这样得到的新的num1 是有序的，时间复杂度是 O(m+n)

import java.util