剑指 Offer 53 - II. 0～n-1中缺失的数字

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

func missingNumber(nums []int) int {

    if len(nums) ==1 && nums[0]==0{

        return 1

        }else if len(nums)==1 &&nums[0]==1{

            return 0

        }

    left ,right := 0 ,len(nums)

    for left<=right{

        index := (right+left)/2

        if nums[index]> index{

            if index-1 <0{

                return 0

            }else{

                  if nums[index-1] == index-1{

                return index

            }else{

                right = index-1

                }

                }

          

        }else{

            left = index+1

            if left==len(nums){

                return  left

                }

 

                

        }

    }

    return -1

}