LCR 173. 点名(简单)

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