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