V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 1918 days ago, the information mentioned may be changed or developed.
前端程序员，刚才听到 HR 说来面试的求交集只会两个 for，我想了一下也确实只想到一个 for 把集合 A 加入 hashmap，另一个逐项查找集合 B 是否在 hashmap 中，还有更好的方法吗？
 |
1
elonmask Feb 2, 2021
很明显得用 set，数据是整数同时值比较小的话，可以数组，类似那种计数的方式
|
 |
2
pianjiao Feb 2, 2021 via Android
map set
|
 |
3
mcfog Feb 2, 2021 via Android
搞清楚 M+N 复杂和 M*N 复杂就行了，很容易证明理论最小复杂度就是 M+N
|
 |
4
Inf1nity Feb 2, 2021
我觉得无论如何都要遍历两次，复杂度 O(M+N)。各类 Set 应该就可以满足需要了。
|
Select Language