二分查找学习

1.框架

l=-1,r=N                      //上下界在外边，保证全蓝全红情况
which(l+1!=r){
    m=(l+r)/2;
    if isBlue(m)           //如果
         l = m
    else
         r = m
    }
 return l or r            //根据结果判断返回什么
    

2. 四种情况

需求	isBLUE	返回R or l
>=5	<5	r
<5	<5	l
>5	<=5	r
<=5	<=5	l

个人理解