1、题目描述
2、解题思路
等差数列前 N 项和公式:S = (a1 + an) × n ÷ 2
本题关键信息:缺了一个,这一个不是头也不是尾。
因此,只要把不缺它的和 S1,减去缺了它的和 S2,不就是它本身吗?
3、解题代码
class Solution {
public int missingNumber(int[] arr) {
int arraySum = 0;
for (int i : arr) {
arraySum += i;
}
int length = arr.length;
int realSum = (arr[0] + arr[length - 1]) * (length + 1) / 2; // 等差数列求和:S = (首项+末项)*项数/2
return realSum - arraySum;
}
}