小白来问一个算法题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1985 天前的主题，其中的信息可能已经有所发展或是发生改变。

从 N 个数组里面找到重复的值，并标出来重复的值在哪几个数组里

本小白就只知道挨个遍历，求大佬们指导一下

2 条回复 • 2019-06-18 21:51:37 +08:00

acehow

2019-06-18 21:47:38 +08:00 via Android

不就是搜索吗，布隆过滤器

pwrliang

2019-06-18 21:51:37 +08:00

然而不遍历怎么知道有重复，至少的扫描一遍吧，用 set/bitmap 记录访问过的元素来判断是否重复。这种又不是什么复杂度高的操作，我觉得没必要深思…