题目
给定一个包含
[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。
解题思路
- 计算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; } }
