138. 已排序数组的交集
分享给更多人
容易 -通过 / -执行
给定两个已排序的整数数组,请找出其共有元素。
intersect(
[1,2,2,3,4,4],
[2,2,4,5,5,6,2000]
)
// [2,2,4]
- 数组可能含有重复数字。
- 返回结果的顺序任意均可。
- 时空复杂度如何?能否继续优化?
容易 -通过 / -执行
给定两个已排序的整数数组,请找出其共有元素。
intersect(
[1,2,2,3,4,4],
[2,2,4,5,5,6,2000]
)
// [2,2,4]