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]。

提示：
3 <= arr.length <= 1000
0 <= arr[i] <= 10^5

方法1：
主要思路：
（1）根据等差数列的特性，可以先计算出理论上，不缺少数字的情况下，和是多少；
（2）统计当前的数组中所有元素的和；
（3）将理论和减去当前和就是缺少的数字；

class Solution {
public:
    int missingNumber(vector<int>& arr) {
    	//理论和
        int sum_old=(arr[0]+arr.back())*(arr.size()+1)/2;
        int sum_new=0;
        //实际和
        for(int&a:arr){
            sum_new+=a;
        }
        return sum_old-sum_new;//缺失值
    }
};