题目:等差数列中缺失的数字

  • 有一个数组,其中的值符合等差数列的数值规律,也就是说:
  • 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)第5088题(临时)

链接:https://leetcode-cn.com/problems/missing-number-in-arithmetic-progression

分析:

  • 我们算出数组中的总值,然后用等差数列求和公式求出原来的总值,相减一下就得到了答案。

代码:

class Solution {
    public int missingNumber(int[] arr) {
        int sum = 0;
        for (int a : arr) sum += a;
        return (arr.length + 1) * (arr[0] + arr[arr.length-1]) / 2 - sum;
    }
}