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

方法一：

先用公式n(n-1)/2求出數字0-n-1的所有數字之和，記為s1.接著求出陣列中所有數字的和，記為s2.那個不在陣列中的數字就是s1-s2.這種解法需要O（n）的時間求解陣列中所有數字的和。顯然，該解法沒有有效利用陣列是遞增排序的這一特點。

方法二：

如果中間元素的值和下標相等，那麼下一輪查詢只需要查詢右半邊；如果中間元素的值和下標不相等，並且它前面一個元素和它的下標相等，這意味著這個中間的數字正好是第一個值和下標不相等的元素，它的下標就是在陣列中不存在的數字；如果中間元素的值和下標不相等，並且它前面一個元素和它的下標不相等，這意味著下一輪查詢我們只需要在左半邊查詢即可。

int GetMissingNumber(const int* numbers, int length)
{
    if(numbers == nullptr || length <= 0)
        return -1;

    int left = 0;
    int right = length - 1;
    while(left <= right)
    {
        int middle = (right + left) >> 1;
        if(numbers[middle] != middle)
        {
            if(middle == 0 || numbers[middle - 1] == middle - 1)
                return middle;
            right = middle - 1;
        }
        else
            left = middle + 1;
    }

    if(left == length)
        return length;

    // 無效的輸入，比如陣列不是按要求排序的，
    // 或者有數字不在0到n-1範圍之內
    return -1;
}