一、题目内容

二、题解

解法1：

思路

暴力

代码

class Solution {
    public int missingNumber(int[] nums) {
        for (int i = 0 ;i<nums.length; i++){
            if (nums[i] > i) {
                return i;
            }
        }
        return nums.length;
    }
}

解法2：

思路

二分查找。
nums[i] == m，说明在右区间。
nums[i] == m，i = j，说明缺失的数为n-1

代码

class Solution {
    public int missingNumber(int[] nums) {
        int i = 0;
        int j = nums.length - 1;
        while (i <= j) {
            int m = (i + j) / 2;
            if (nums[m] == m) {
                i = m + 1;
            } else {
                j = m - 1;
            }
        }
        return i;
    }
}