每次遇到二分答案法的题,都要手写一遍二分法,有点无聊了。
之所以要手写,是因为:
二分答案法还和在数组上进行二分查找不一样,需要在二分查找算法内部写一个判断代码。
这是很多内置库所不能实现的。
例如这个题:
于是干脆封装成一个高阶函数。
C++版本:
python版本:
以后二分答案就可以直接用myFind函数直接一粘,写写参数。