88 merge sorted array

Question

老师，能讲解下你github中提供的第二个时间复杂度为O(n)的方法吗？

Answer 1

liuyubobobo 2020-02-12 02:41:25

抱歉，你具体说的是哪一个？给一个链接？

• 提问者 Alexzhuan #1

  https://github.com/liuyubobobo/Play-Leetcode/blob/master/0088-Merge-Sorted-Array/cpp-0088/main2.cpp

• liuyubobobo 回复 提问者 Alexzhuan #2

  非常标准的归并排序的归并过程，你具体是哪里不理解？

• 提问者 Alexzhuan 回复 liuyubobobo #3

  噢噢，现在明白了，以前见过的merge都是借助辅助空间的，没见过in-place的写法。先前不明白的地方是为什么要把num1中的数向后复制，就导致后面部分也不是很明白。

点开查看后面1条评论