合并两个有序数组，且合并后有序，同时去重

最新推荐文章于 2025-02-23 15:16:29 发布

zfpp25_

最新推荐文章于 2025-02-23 15:16:29 发布

阅读量952

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构&算法数组

本文链接：https://blog.csdn.net/lizhongfu2013/article/details/108600275

数据结构&算法同时被 2 个专栏收录

13 篇文章

订阅专栏

数组

1 篇文章

订阅专栏

本文介绍了一种使用双指针技术合并两个已排序数组的高效算法。通过对比两个数组中当前指针所指的元素，将较小的元素添加到结果数组中，并移动相应的指针。当一个数组遍历完成后，将另一个数组剩余部分直接追加到结果数组。此算法避免了不必要的比较，提高了合并效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、算法方案

两个指针分别指向两个数组,当其中一个小于另外一个就移动该指针,反之则移动另外一个指针
如果相等则均向后移动.
结束条件是,当任意一个数组的指针移到末尾则跳出循环
把另外一个数组没有比较完的部分直接放到新数组里

二、代码实现

func mergeSortedArray(_ a: [Int], b:[Int]) ->[Int] {
    
    var i = 0
    var j = 0
    var ans = [Int]()
    
    //合并数组
    while i < a.count && j < b.count {
        if a[i] > b[j] {
            ans.append(b[j])
            j += 1
        }else if (a[i] == b[j]) {
            ans.append(b[j])
            j += 1
            i += 1
        }else {
            ans.append(a[i])
            i += 1
        }
    }
    
     //数组a有未合并元素
    while i < a.count {
        ans.append(a[i])
        i += 1
    }
    
    //数组b有未合并元素
    while j < b.count {
        ans.append(b[j])
        j += 1
    }
    
    return ans
}