高效的合并两个有序数组

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

思路就是：

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

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

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