二分查找套路

进行二分查找有四个步骤:

第一步:while(start+1<end)        //之所以需要这么写,是可能在后面使用到这两个位置,比如leetcode上需要找11223344,里面的2元素,start和end就可以返回这两个位置。

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

第三步:==,>,<;

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