高效的合并两个有序数组

前言：前几天面试遇到了一个面试题，如何高效的合并两个有序数组，这两个有序数组没有相同的元素，想了想，当时写的逻辑稍微有点复杂，但是时间复杂度确实一样的，今天总结一下当时的想法，大家有更好方法欢迎留言。感谢～～

思路就是：

1.新建一个数组C，长度是AB两个数组长度之和

2.每次取出AB数组第一个元素进行对比，小的放前面，然后删除小的这个.

时间复杂度为：O（a.count+b.count) ----- O(n)

最后编辑于：2018.03.19 15:27:58

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。