总结:[min,max] max=midumn-1,min=midumn+1 while(min>=max)
[min,max) max=midumn,min=midumn+1,while(min>max)
[min,max]注意max和min都被包含。当midumn>target时,因为midumn是已经知道不符合要求了,而区间是包含max的,所以应该max=midumn-1,以此保证搜索区间上没有midumn,同理当midumn<target时,min=midumn+1
相同的道理,判断循环的结束,while(min>=max),注意这里是可以=的,因为就算min和max相等也一样在闭区间仍然是合法的
[min,max),此时max是不被包含的,所以当midumn>target时,max=midumn,确保可能符合条件的midumn-1在搜索区间内,当midumn<target时,则min=midumn+1
判断循环结束,while(min>max),大家可以结合前面的自己思考一下,我就不在赘述了