小白来问一个算法题

2019-06-18 21:32:12 +08:00
 xyxy

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

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

2486 次点击
所在节点    算法
2 条回复
acehow
2019-06-18 21:47:38 +08:00
不就是搜索吗，布隆过滤器
pwrliang
2019-06-18 21:51:37 +08:00
然而不遍历怎么知道有重复，至少的扫描一遍吧，用 set/bitmap 记录访问过的元素来判断是否重复。这种又不是什么复杂度高的操作，我觉得没必要深思…

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/575265

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX