这个题我们可以使用比较的思想,即我们可以很容易的推出来目标函数是什么样子。
目标函数即为 0 - nums.length 共n个数。
正好对应数组下标,我们只需要从前向后遍历数组,然后每个数和下标比较。找到第一个与下标不同的第一个数,则缺少的是其下标。
代码如下:
class Solution {
public int missingNumber(int[] nums) {
int n = nums.length ;
for(int i = 0 ; i < n ; i++)
{
if(nums[i] != i)
return i;
}
return n;
}
}