[1228] 等差数列中缺失的数字
- GitHub
- http://leetcode.xuezhisd.top/post/c0bb8d97.html
- https://leetcode.com/problems/missing-number-in-arithmetic-progression
- https://leetcode-cn.com/problems/missing-number-in-arithmetic-progression
题目描述
有一个数组，其中的值符合等差数列的数值规律，也就是说：
- 在
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 <= 10000 <= arr[i] <= 10^5
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |