力扣1228——等差数列中缺失的数字（数学，等差数列，未AC）

方法1:遍历&数学——等差中项，8ms、8MB，击败83%、100%

首尾元素之差除以元素数目是公差的近似值，如果相邻两元素之差的绝对值大于公差绝对值，则缺失元素为这两个元素的等差中项
加绝对值是因为共公差可能为负数
公差为0的特殊情况返回数组任意一个元素即可

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

作者：realzzg-2
链接：https://leetcode-cn.com/problems/missing-number-in-arithmetic-progression/solution/bian-li-by-realzzg-2-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

方法2:遍历&数学——等差数列求和，4ms、8MB，击败98%、100%

题目明确给出不会删除数列的首尾元素，则可根据首尾元素求和，注意项数比数组大小大1，减去数组元素的和即为缺失元素

class Solution {
public:
    int missingNumber(vector<int>& arr) {
        int sum = 0, len = arr.size();
        for(int n : arr) sum += n;
        return (arr[0] + arr[len - 1]) * (len + 1) / 2 - sum;
    }
};

作者：realzzg-2
链接：https://leetcode-cn.com/problems/missing-number-in-arithmetic-progression/solution/bian-li-by-realzzg-2-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

tip: For decreasing sequences, just reverse the array and do a similar process.