#刷题交流# 问题：倒排索引
a 和 b 是有序数组，利用双指针法来高效地找出交集。
初始化指针：分别在 a 和 b 的开头设置两个指针 i 和 j。
遍历数组：
如果 a[i] 等于 b[j]，则将该元素加入结果集，并同时移动两个指针。
如果 a[i] 小于 b[j]，则移动 i 指针。
如果 a[i] 大于 b[j]，则移动 j 指针。
结果排序：由于我们需要结果按从大到小的顺序，可以在最后对结果集进行排序。
关键点：
双指针法可以在线性时间内完成交集的查找。
结果集的排序可以在最后一步完成，以确保结果的顺序正确。
展开
AI 刷题交流圈
评论
相关推荐