劍指offer 53 - II. 0～n-1中缺失的數字

題目鏈接
一個長度爲n-1的遞增排序數組中的所有數字都是唯一的，並且每個數字都在範圍0～n-1之內。在範圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。

示例 1:

輸入: [0,1,3]
輸出: 2
示例 2:

輸入: [0,1,2,3,4,5,6,7,9]
輸出: 8

限制：

1 <= 數組長度 <= 10000

題解鏈接

代碼塊

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