剑指 Offer 53 - II. 0～n-1中缺失的数字

题目描述

)

问题解析

使用等差数列公式求出n项和，然后求出数组的和，两者进行相减

代码实例

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