0~n-1中缺失的数字
题目描述：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。思路描述：对于这道题，我们首先想到的就是暴力破解，遍历一边找出来，但是如果数组很大的话，这样的时间复杂度就太高了。注意题目：递增排序数组，并且数组元素全部唯一且是从0开始的，那么数组元素应该等于对应的下标。既然是这样。我们可以直接找到数组中间节点，判断nums[mid]==mid;如果相等，说明前半部分没有缺失元素，去后半
