leetcode 之二分查找 #278 #69

给定一个闭区间,在处理的时候我们可以处理成闭区间或者单区间;

从下面的例子可以看出二种写法都找到了l = 25 ; 但是r的值不一样(这个也没有什么用)

 

 以下写法的核心在于我们

 

 

在程序运行的中心返回L; 

 

做题时要考虑到可能溢出,假设x是正数的话,我们可以用unsigned防止溢出

 

posted @ 2020-06-24 14:18  John_K  阅读(125)  评论(0)    收藏  举报