public int missingNumber(int[] nums) {
    int i = 0;
    int j = nums.length - 1;
    while(i <= j) {
        // 二分查找
        int m = (i + j) / 2;
        // 如果相等 证明前面没有缺失 则取 m + 1 ~ j
        if(nums[m] == m) {
            i = m + 1;
            // 否则 前面缺失 则取 0 ~ m - 1
        } else {
            j = m - 1;
        }
    }
    return i;
}