Given an array of integers that is an arithmetic progression missing one integer, return the missing integer.
Example: [1, 2, 4, 5] -> 3
这道题的核心是等差数列缺项定位:已知数组中的数本应构成一个公差固定的序列,但中间少了一个整数,需要找出这个缺失值。常见思路是先根据首尾元素和长度推导公差,再遍历数组判断相邻差值是否异常,或者直接利用等差数列求和公式计算期望总和,再减去实际总和得到缺失项。由于题目示例较小,但本质上适合用一次遍历完成,时间复杂度通常为 O(n),空间复杂度可做到 O(1)。
正文完