力扣打卡：剑指 Offer 53 - II. 0～n-1中缺失的数字

解题思路

思路比较好理解
遍历整个数组，因为是一个有序的数组，且每一个元素都是n-1范围内

所以
设置从0开始，如果检查到坐标和值不一样，那么返回坐标即可，坐标就是缺少的值

代码

class Solution {
    public int missingNumber(int[] nums) {
        // 时间复杂度O(n)
        int i=0;
        for(; i<nums.length; i++){
            if(nums[i]!=i) break;
        }
        return i;
    }
}