小白来问一个算法题

V2EX = way to explore

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

For Existing Member Sign In

This topic created in 2507 days ago, the information mentioned may be changed or developed.

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

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

2 replies • 2019-06-18 21:51:37 +08:00

acehow

Jun 18, 2019 via Android

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

pwrliang

Jun 18, 2019

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