我们一般mid=(l+r)/2,但是有时也会在代码中见到mid=l+(r-l)/2。
这是为什么呢?
由于一般来说l+r是不会造成数据溢出的,但是可能有一些变态的数据卡这个,因为为了防止出现数据溢出的情况,我们有时候会把mid写成mid=l+(r-l)/2,目的就是为了数据范围的溢出。
我们一般mid=(l+r)/2,但是有时也会在代码中见到mid=l+(r-l)/2。
这是为什么呢?
由于一般来说l+r是不会造成数据溢出的,但是可能有一些变态的数据卡这个,因为为了防止出现数据溢出的情况,我们有时候会把mid写成mid=l+(r-l)/2,目的就是为了数据范围的溢出。