1. 题目

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

• 在 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]。提示：
3 <= arr.length <= 1000
0 <= arr[i] <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/missing-number-in-arithmetic-progression
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 找到最大绝对差值，以及其左右的数

class Solution {
public:int missingNumber(vector<int>& arr) {int maxgap = INT_MIN, gap, l, r;for(int i = 0; i < arr.size()-1; ++i){gap = arr[i+1]-arr[i];if(abs(gap) > maxgap){maxgap = abs(gap);l = i, r = i+1;}}return gap <= 0 ? arr[l]-maxgap/2 : arr[l]+maxgap/2;}
};

12 ms 8.2 MB

---

长按或扫码关注我的公众号，一起加油、一起学习进步！