解决为什么l+1<r的问题
查看原帖
解决为什么l+1<r的问题
1054045
S296685913楼主2024/3/30 22:54

可能你会很迷惑为什么l+1<r,而不是l<r

因为如果不用l+1<r会导致死循环,因为mid=l+r/2,mid始终为l,可能你会疑问那当r=l+1时,l+1会判断吗?不会漏吗?放心当mid=l+1时,r一定大于等于l+2故一定不会漏判的。(本人一开始也很迷惑,后来仔细思考符合和不符合两种情况时就理解了)

2024/3/30 22:54
加载中...