Xuhaipeng1858的博客

原创 二分查找刷题总结

思路：因为每次都要缩减搜索空间，所以当isBadVersion返回true时，他的右边一定都为出错版本，左边还有可能有出错版本，他自己也可能是第一个出错的版本，所以r=mid,不可以排除潜在答案。split返回false时，分出的数组大于要求的m，证明我们的最大和过小，并且此时不可能为最后的解，l=mid+1.可视为模糊查找，查找第一个arr[mid]>arr[mid+1]的数，而n == 0 || n == arr.size()-1的情况直接被排除了，不可能为峰顶元素。输出这个最小的最大和。