题目

给定一个包含 [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;}
}