LeetCode 1228. 等差数列中缺失的数字

示例 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

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;
    }
};