小S 的倒排索引

数据结构选择

1. 可以使用一个标记数组来记录每个帖子ID出现的次数。如果某个帖子ID在两个列表中都出现，那么它在标记数组中的值应该是2。
2. ：最后，需要一个列表来存储结果，并按从大到小的顺序排列。

算法步骤

1. 初始化标记数组：创建一个足够大的数组（例如50005）来记录每个帖子ID的出现次数。
2. 遍历两个列表：分别遍历两个列表，将每个帖子ID在标记数组中对应的值加1。
3. 生成结果列表：从标记数组的最大索引开始，向前遍历，将值为2的索引添加到结果列表中。
4. 返回结果列表：返回结果列表。