二分查找套路

進行二分查找有四個步驟:

第一步:while(start+1<end)        //之所以需要這麼寫,是可能在後面使用到這兩個位置,比如leetcode上需要找11223344,裏面的2元素,start和end就可以返回這兩個位置。

第二步:mid=start+(end-start)/2

第三步:==,>,<;

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章