如何快速找出两个队列中相同的元素,假设队列的长度非常大

之前面试腾讯时,遇到一道面试题。
题目大概是假设有海量的QQ会员参加了活动A,也有海量的QQ会员参加了活动B,如何快速找出既参加了活动A,又参加了活动B的QQ会员?

当时回答时答得乱七八糟的,哎...

我暂时想到的方法是先将两个队列变为有序队列,然后分别从两个队列的头部开始迭代:

如果两个队列的当前元素大小相等,则两个队列的遍历下标分别前移1;否则将指向较小元素的下标前移1,另一个下标不变。

这样遍历一直到其中一个队列已经完全遍历为止。这时便能找出所有相同的元素。

算法一直是自己短板。暂时想不出更好的办法,要是不用排序就好了。 :arrow:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值