C++给定了两个已排序的表,只使用基本的表的操作编写L1∩L2
时间: 2023-05-17 12:06:44 浏览: 80
用C++实现顺序表的基本操作
5星 · 资源好评率100%
的代码,其中L1和L2是两个已排序的表,返回它们的交集。
以下是代码示例:
```
function intersection(L1, L2)
local i, j = 1, 1
local result = {}
while i <= #L1 and j <= #L2 do
if L1[i] < L2[j] then
i = i + 1
elseif L1[i] > L2[j] then
j = j + 1
else
table.insert(result, L1[i])
i = i + 1
j = j + 1
end
end
return result
end
```
这个函数使用了基本的表操作,包括表的索引和插入。它使用两个指针i和j来遍历两个表,比较它们的元素,如果相等则将元素插入结果表中。最后返回结果表。
阅读全文