我的思路是先单独对 数组2 做快排，但是快排的最差性能是 o(n^2) ， 题目要求性能是 o( m+n) 。
哦哦，不对不对， 它这数组给的就是有序的了？ 麻蛋， 不需要排序了。
那就是 一开始最简单的思路， 直接 两个指针， 比较 然后放到一个新数组
但是题目说是用原来这个数组， 那就不用申请新的内存空间。
那就最笨的方法来实现吧，
java 的 list 有一个 addAll() 方法， 这个方法好像是追加的，追加后做一次排序么。
package com.zbkj.common.withdraw.service;import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;public class Test {public static void main(String[] args) {List<Integer> list = new ArrayList<>();List<Integer> list2 = new ArrayList<>();list.add(1);list.add(2);list.add(3);list2.add(0);list2.add(5);list2.add(6);list.addAll(list2);System.out.println(list);// 排序list.sort(Comparator.naturalOrder());System.out.println(list);}
}
java 能实现就行了吧。
不需要去重复造轮子。
哦哦哈哈，我这个不行
那还是先过吧，反正有 java 就行了， 过过过，
有空再来收拾你，现在没空，java 是我的法宝，用 java 搞定你先。
法武双修， java 就是我的 法。
完全手敲 不用 java 封装工具类， 那就是 武了， 肉身成圣， 太难走了，
还是有 java 这个修炼法门吧
