o~n-1中缺失的数字--一个简单的二分查找

题目如下

题目有很多种解法，记录一下常规的两种解法。
第一种暴力破解，代码如下：

class Solution {
    public int missingNumber(int[] nums) {
        int j = 0;
        for(int i = 0; i 
该题目用暴力破解没问题，也更容易想到。
 第二种，二分查找
 
class Solution {
    public int missingNumber(int[] nums) {
       //二分查找
       int left = 0;
       int length = nums.length-1;
       while(left <= length){
           int mid = (left + length)/2;
           if(nums[mid] == mid){
               left = mid +1;
           }else{
               length = mid -1;
           }
       }
       return left;
    }
}
 
一个简单的二分查找，具体做法是，每次二分查找的中间值和对应的数组内的值进行比较，如果相同的话说明缺失的数肯定在这个中间值的右边（因为题目是从0开始的数），所以让左边届=中间值+1，因为一开始的length=nums.length-1,所以在这时中间值要加1，确保是从下个数的地址下标值为左边界，同理，当mid值比nums[mid]值不相等时，说明该值在中间值左边，如此修改右边界，让右边界的值等于length-1，进行下一次的比较，while循环的条件就是左边界的值和右边界的值是否相等，决定了是哪个数的问题，跳出循环，返回左边界的值（右边界同理也行），就是缺失的数。
 
在做这个题目的时候，看到一个评论，是这样说的，“考点主要还是二分法，题目每个条件都是有用的。所有题都拿来遍历，offer也就遍历到别人那里去了”，确实，循环可以解决很多问题，但是不一定能解决offer问题。继续加油吧。
 剑指offer。