第一次查找,left=0,right=7,mid=3,arr[mid]=9,因为3<9,所以将right置为mid-1=2。下次应该在[0,2]之间进行查找。

第二次查找,left=0,right=2,mid=1,arr[mid]=0,因为3>0,所以将left置为mid 1=2。下次应该在[2,2]之间找。

第三次查找,left=2,right=2,mid=2,arr[mid]=5,因为3<5,所以将right置为mid-1=1。此时left=2,right=1,left>right,跳出循环,序列中不存在3这个值。

我们再来看一个能查找到值得例子:
序列:arr=[-2,0,5,9,15,30,32,79]
查找值:target=79
第一次查找,left=0,right=7,mid=3,arr[mid]=9,因为79>9,所以将left置为mid 1=4。下次应该在[4,7]之间进行查找。
