二分答案法的高階函數(shù)封裝
2023-08-16 04:24 作者:阿-岳同學(xué) | 我要投稿
每次遇到二分答案法的題,都要手寫一遍二分法,有點(diǎn)無聊了。
之所以要手寫,是因?yàn)椋?/p>
二分答案法還和在數(shù)組上進(jìn)行二分查找不一樣,需要在二分查找算法內(nèi)部寫一個(gè)判斷代碼。
這是很多內(nèi)置庫(kù)所不能實(shí)現(xiàn)的。
例如這個(gè)題:

于是干脆封裝成一個(gè)高階函數(shù)。
C++版本:
python版本:
以后二分答案就可以直接用myFind函數(shù)直接一粘,寫寫參數(shù)。