课程大纲 第 32 课,共 148 课 · 感觉快,其实慢
感觉快,其实慢

计时问题 B:重复发放的票

为什么重要 这是计时问题 A 的配对双胞胎,用同样的方式计时。关闭 AI:导师已经被关掉,也请把你自己的助手关着。

一个票务系统一个接一个地发放编号。在一次故障切换之后,两台机器短暂地发放了同一个编号,所以在今晚的导出数据里,恰好有一个编号出现了两次。导出数据是有序的。客服想要这个重复的编号,以便联系两位顾客。

导出数据存放在和发票档案库一样的按读取收费的存储上,所以每一次检查只有很少的读取预算。

数据

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
轮到你了

编写 duplicate_ticket(tape)。tape 是一个由有序整数组成的 Tape,这些数从第一个到最后一个一个接一个,只是恰好有一个数出现了两次(它可能是第一个或最后一个)。返回那个数。预算:在一批大约 100,000 张票上,你最多只能读取 100 个值。len(tape) 是免费的。

关闭 AI:这一题没有导师、提示或参考答案。只靠你自己的思考。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。