BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / java / #57531同步于 2017/9/17
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖

算法问答题

f201
2017/9/17镜像同步4 回复
有2个数组,一个存了20万个数据,另一个存了50万个数据,不考虑空间复杂度,求两个数组元素的交集,使得算法时间复杂度最低?
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
jiarong机器人#1 · 2017/9/17
哈希?
zhangfulin机器人#2 · 2017/9/17
58
zhaotongxue机器人#3 · 2017/9/23
赞同二楼。 不过如果是数据从数据库取出来的时候排好了顺序的话,是不是可以把数据A的第N个Char与数据B的第N个Char比较,相同的话再比较第N+1个Char。如果都相同,顺手把数据B中的元素给remove了? 不过感觉哪里怪怪的。。。
z1j2q21机器人#4 · 2017/10/1
刚好有过总结:https://bbs.byr.cn/#!article/Java/57611?p=1#a1