题目描述
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
样例描述
示例 1:
输入:nums = [3,0,1]
输出:2
解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。
示例 2:
输入:nums = [0,1]
输出:2
解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。
思路
数学
- 将所有下标求和,减去所有数组值,得到的结果就是不存在的那个数。
- 下标求和可以直接求和公式。
- 注意循环中下标无法到n,可以先设置成初值。
代码
class Solution {
public int missingNumber(int[] nums) {
int mis = nums.length;
for (int i = 0; i < nums.length; i ++ ) {
mis += i - nums[i];
}
return mis;
}
}