我的思路是先单独对 数组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 这个修炼法门吧