python的负数整除问题。延伸 二分查找问题。

python整除向0取整的话，
二分查找。LEFT和RIGHT相邻，除出来的结果是浮点数再取整的话，MID一定等于LEFT。这个是100%成立的吧? 请问在其他语言中也有这个一定成立的条件吗?
那么再请问python中二分查找用哪一个模板最直观。并且能够找到上下界?
我觉得while left < right不是很容易理解。。因为最后一步left越过right以后，left在right的右面了。

应该是while left <= right吧，最后left=right=mid，确保检查了左右bound。如果left>right说明没找到。

补充内容 (2019-8-5 02:13):
感觉一般语言整型除法都是取floor的吧，可能有的是round？要看具体语言了。

aaronyu 发表于 2019-8-5 02:12
应该是while left right说明没找到。

补充内容 (2019-8-5 02:13):

while left <= right
是另一种写法