int missingNumber(int* nums, int numsSize){
    int i = 0, j = numsSize - 1;
        while(i <= j) {
            int m = (i + j) / 2;
            if(nums[m] == m) i = m + 1;
            else j = m - 1;
        }
        return i;
}