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

计时问题 A:缺失的发票

为什么重要 这一道从你第一次编辑或运行代码开始计时,到你第一次通过为止。允许使用 AI:导师,或者你自己的助手。按你平时的方式使用它。

一位审计员要检查发票编号有没有缺口。发票是一张接一张连续编号的,档案库把它们按顺序存储。在这一批里,存储的第一张和最后一张发票之间恰好缺了一个编号,审计员想知道是哪一个。

档案库是一个按读取的值数收费的冷存储服务,而审计要在成千上万批发票上运行,所以每一次审计只有很少的读取预算。

数据

from creative.budget import Tape
tape = Tape([1000, 1001, 1002, 1004, 1005])
# missing_invoice(tape) -> 1003
轮到你了

编写 missing_invoice(tape)。tape 是一个由有序、互不相同的整数组成的 Tape,这些数本来是连续的,只是在第一个和最后一个之间恰好缺了一个数(所以 tape 至少包含两个数)。返回缺失的那个数。预算:在一批 100,000 张发票上,你最多只能读取 100 个值。len(tape) 是免费的。

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

这个练习即将开放

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