文章目錄

• • 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

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1228. 等差数列中缺失的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。