https://leetcode.cn/problems/que-shi-de-shu-zi-lcof/
某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组 records。假定仅有一位同学缺席,请返回他的学号。
示例 1:
输入: records = [0,1,2,3,5]
输出: 4
示例 2:
输入: records = [0, 1, 2, 3, 4, 5, 6, 8]
输出: 7
class Solution:
def takeAttendance(self, records: List[int]) -> int:
# 这是一道数学题,记住
# 等差数列前n项和 减去 records
# 既然records只缺1个数,那么填入这个数,必定就是等差数列
n = len(records) + 1
sn = n * (n - 1) // 2 # 等差数列前n项和
sums = sum(records)
return sn - sums