注意(left+right)/2,(left+right+1)/2,当left+right为偶数时,在int的取整下,+1实际上是对整数+1/2,对结果无影响,而当left+right为奇数时,+1所造成的1/2会与奇数中原本被取整丢掉的1/2合并,使得与原结果相比+1
二分法中计算(left+right)/2和(left+right+1)/2的index区别的根源
最新推荐文章于 2024-08-29 17:00:59 发布
注意(left+right)/2,(left+right+1)/2,当left+right为偶数时,在int的取整下,+1实际上是对整数+1/2,对结果无影响,而当left+right为奇数时,+1所造成的1/2会与奇数中原本被取整丢掉的1/2合并,使得与原结果相比+1