leetcode_1228 等差数列中缺失的数字

要求

有一个数组，其中的值符合等差数列的数值规律，也就是说：

在 0 <= i < arr.length - 1 的前提下，arr[i+1] - arr[i] 的值都相等。
我们会从该数组中删除一个 既不是第一个 也 不是最后一个的值，得到一个新的数组  arr。

给你这个缺值的数组 arr，请你帮忙找出被删除的那个数。

示例 1：

输入：arr = [5,7,11,13]
输出：9
解释：原来的数组是 [5,7,9,11,13]。

示例 2：

输入：arr = [15,13,12]
输出：14
解释：原来的数组是 [15,14,13,12]。

核心代码

class Solution:
    def missingNumber(self, arr: List[int]) -> int:
        d = (arr[-1] - arr[0]) // len(arr)

        k = arr[0]
        for num in arr:
            if num != k:
                return k
            k += d
        return k

解题思路：从题中我们能知道：会从该数组中删除一个 既不是第一个 也 不是最后一个的值，也就是说我们可以从第一个值和最后一个值中找到等差数列的差，然后我们从第一位向后循环，逐位加差，判断前一位加差和后一位是不是相等，不相等就是缺失的值。