0-n-1中缺失的数

题目：

一个长度为n-1的递增排序数组中所有的数字都是唯一的，并且每个数字的都在0-n-1之内。请在范围0-n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

解答：

public class Solution {

    public static int getMissingNumber(int[] arr, int length) {
        if(arr == null || length <= 0) {
            return -1;
        }

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

                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }

        if(left == length) {
            return length;
        }

        return -1;
    } 
}