la,lb中元素递增,用lc表示递增差集c++
时间: 2023-06-10 12:05:47 浏览: 140
c++程序设计实现集合交集并集差集.pdf
5星 · 资源好评率100%
设la为元素递增的有序数组,lb为元素递增的有序数组,则可以通过归并排序的方式遍历数组la和lb,得到元素递增的有序数组lc。
具体实现步骤如下:
1. 初始化三个指针,分别指向la、lb、lc的头部。
2. 遍历la和lb的元素,如果元素相等,则让la和lb的指针都往后移动一位,继续比较下一个元素;如果la的元素小于lb的元素,则将la的元素添加到lc中,并将la的指针往后移动一位;反之,将lb的元素添加到lc中,并将lb的指针往后移动一位。
3. 如果la或lb的指针已经到了数组末尾,将另一个数组剩下的元素全部添加到lc中即可。
最终得到的lc即为la和lb的递增差集。
阅读全文