268. 丢失的数字 --力扣 --JAVA

题目

给定一个包含?[0, n]?中?n?个数的数组?nums?，找出?[0, n]?这个范围内没有出现在数组中的那个数。

解题思路

1. 计算0到n数字之和，计算数组元素之和，两者相减，差值即为不存在的元素。

代码展示

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