Startup / VO OA 面试题解析：Find Common Items in Two Lists（数组、哈希表）

Telegram: https://t.me/csoahelp
Whatsapp: +1 818 923 6994
Email: csonsitehelp@gmail.com

13次阅读

Given 2 lists, find the common items in both lists.

这道题要求找出两个列表中的公共元素，最直接的做法是先遍历其中一个列表并用哈希集合记录出现过的值，再扫描第二个列表，判断哪些元素也出现在集合中。这样可以把查找从线性时间降到接近 O(1)，整体复杂度通常为 O(n + m)。如果题目要求结果去重，可以在答案集合中控制重复；如果要求保留重复次数，则需要进一步统计每个元素的出现频率。