文章目录
- 1. 题目
- 2. 解题
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
长按或扫码关注我的公众号，一起加油、一起学习进步！
)
