合并两个有序数组,且合并后有序,同时去重
一、算法方案
两个指针分别指向两个数组,当其中一个小于另外一个就移动该指针,反之则移动另外一个指针
如果相等则均向后移动.
结束条件是,当任意一个数组的指针移到末尾则跳出循环
把另外一个数组没有比较完的部分直接放到新数组里
二、代码实现
func mergeSortedArray(_ a: [Int], b:[Int]) ->[Int] {
var i = 0
var j = 0
var ans = [Int]()
//合并数组
原创
2020-09-15 15:19:05 ·
892 阅读 ·
0 评论