qq_41577703的博客

不是，这也太简单了，难度不说更难，至少一样吧，你这一上一下，没意思了，

我的思路是先单独对 数组2 做快排，但是快排的最差性能是 o(n^2) ， 题目要求性能是 o( m+n)。java 的 list 有一个 addAll() 方法， 这个方法好像是追加的，追加后做一次排序么。完全手敲 不用 java 封装工具类， 那就是 武了， 肉身成圣， 太难走了，有空再来收拾你，现在没空，java 是我的法宝，用 java 搞定你先。哦哦，不对不对， 它这数组给的就是有序的了？但是题目说是用原来这个数组， 那就不用申请新的内存空间。那还是先过吧，反正有 java 就行了， 过过过，