注:此题来源于CSDN论坛,解法也是来源于论坛上的讨论,非原创,特此声明
题目: 有两个数组a{1,5,8,10,14,15,17,18,20,22,24,25,28}和b{2,4,6,8,10,12},
如何求出他们之间的交集?要求效率越高越好,数组都是从小到大排序好的。
此题解法的详细说明可以参考侯捷的《STL源码剖析》书中第333页。此解法与论坛上说给
出的解法相同。
C++代码实现:
注:此题来源于CSDN论坛,解法也是来源于论坛上的讨论,非原创,特此声明
题目: 有两个数组a{1,5,8,10,14,15,17,18,20,22,24,25,28}和b{2,4,6,8,10,12},
如何求出他们之间的交集?要求效率越高越好,数组都是从小到大排序好的。
此题解法的详细说明可以参考侯捷的《STL源码剖析》书中第333页。此解法与论坛上说给
出的解法相同。
C++代码实现: