LeetCode 268. Missing Number【Java】

题目描述

268. 缺失数字

AC代码

先算出来1~$n$的和是多少，然后减去nums数组中出现的数，遍历完数组剩下的就是答案。

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