56.0到n-1中缺失的数字

一个长度为 n−1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0 到 n−1 之内。

在范围 0 到 n−1 的 n 个数字中有且只有一个数字不在该数组中，请找出这个数字。

数据范围：

1≤n≤1000

样例：

输入：[0,1,2,4]
输出：3

代码：

class Solution {
    public int getMissingNumber(int[] nums) {
        //遍历数组，检查每个元素是否等于其索引
        for(int i = 0;i<nums.length;i++){
            //当发现元素值和索引不一致时，说明找到了缺失的数字
            if(nums[i]!=i)return i;
        }
        //如果所有元素都与索引一致，说明缺失的是最后一个数字（即数组长度）
        return nums.length;
    }
}