讨论/《零起步学算法》 - 应用「排除法」写对二分查找问题/
《零起步学算法》 - 应用「排除法」写对二分查找问题

在最后一次循环时,
如果向下取整,left可能会一直和mid相等,导致left值一直不变,进入死循环,所以,left不能赋值为mid;
如果向上取整,right可能会一直和mid相等,导致right值一直不变,进入死循环,所以,right不能赋值为mid;

2
展开全部 16 讨论