前端程序员，刚才听到 HR 说来面试的求交集只会两个 for，我想了一下也确实只想到一个 for 把集合 A 加入 hashmap，另一个逐项查找集合 B 是否在 hashmap 中，还有更好的方法吗？
This topic created in 1939 days ago, the information mentioned may be changed or developed.
 |
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