前言：前几天面试遇到了一个面试题，如何高效的合并两个有序数组，这两个有序数组没有相同的元素，想了想，当时写的逻辑稍微有点复杂，但是时间复杂度确实一样的，今天总结一下当时的想法，大家有更好方法欢迎留言。感谢～～
思路就是：
1.新建一个数组C，长度是AB两个数组长度之和
2.每次取出AB数组第一个元素进行对比，小的放前面，然后删除小的这个.
时间复杂度为：O（a.count+b.count) ----- O(n)
前言：前几天面试遇到了一个面试题，如何高效的合并两个有序数组，这两个有序数组没有相同的元素，想了想，当时写的逻辑稍微有点复杂，但是时间复杂度确实一样的，今天总结一下当时的想法，大家有更好方法欢迎留言。感谢～～
思路就是：
1.新建一个数组C，长度是AB两个数组长度之和
2.每次取出AB数组第一个元素进行对比，小的放前面，然后删除小的这个.
时间复杂度为：O（a.count+b.count) ----- O(n)
本文标题：高效的合并两个有序数组
本文链接：https://www.haomeiwen.com/subject/dhllqftx.html
网友评论