感觉快,其实慢
计时问题 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:这一题没有导师、提示或参考答案。只靠你自己的思考。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。