力扣第268题-丢失的数字

题目
链接

题解

class Solution {
    public int missingNumber(int[] nums) {
        // 遍历一边计算数组和
        int s = 0;
        for (int i : nums) {
            s += i;
        }
        // 等差数列公式，数列和等于首项加末项乘项数除以二
        int m = ((1 + nums.length) * nums.length) / 2;
        // 等差数列和减去数组和为缺失数字
        return m - s;
    }
}