摘要: 二分 整数集合上的二分 缩小范围时,r=mid,l=mid+1,取中间值时,mid=(l+r) 1. 缩小范围时,l=mid,r=mid 1,取中间值时,mid=(l+r+1) 1. 原因是第二种如果不使mid的值倾向于r,可能最后会使其产生死循环。 因为mid=(l+r) 2不会取到r值,mid= 阅读全文
posted @ 2018-08-09 18:03 kpole 阅读(188) 评论(0) 推荐(0) 编辑