2017年6月9日
两个有序数组排序问题（剑指offer第二版55页“举一反三”部分）
摘要： 问题： 两个有序数组，合并成一个有序数组，假设第一个数组空间足够容纳两个数组。 分析：考虑到num1数组很大，可以直接在num1数组上进行合并，但是要讲究效率。如果单纯从前往后合并，那么效率会非常低，因为a数组后面的数字需要进行多次的移动，时间复杂度为O（n^2）换一种思路，我们采用从后往前合并，首 阅读全文
posted @ 2017-06-09 16:08 皇家大鹏鹏 阅读(435) 评论(0) 推荐(0) 编辑