返回信息流有2个数组,一个存了20万个数据,另一个存了50万个数据,不考虑空间复杂度,求两个数组元素的交集,使得算法时间复杂度最低?
这是一条镜像帖。来源:北邮人论坛 / java / #57531同步于 2017/9/17
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖
算法问答题
f201
2017/9/17镜像同步4 回复
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
赞同二楼。
不过如果是数据从数据库取出来的时候排好了顺序的话,是不是可以把数据A的第N个Char与数据B的第N个Char比较,相同的话再比较第N+1个Char。如果都相同,顺手把数据B中的元素给remove了?
不过感觉哪里怪怪的。。。