登录
  • #刷题
  • #每日刷题

关于‌‌‌‌‌‌‍‍‌‍‍‌‌‍‌‍‌‌‍‍‍‌‍‌‍‌‌‌‍‌‌‍Binary Search的疑惑

RELAY2014
4225
31
最近在刷BS这个Tag,感觉就是提都不难,但是关于boundary 的设定就是有点搞不明白。

int left = 0, right = nums.length;

有时又看到,right = nums.length -1;

while loop里,有时left < right 有时left <=right ;

关于pivot/mid 有时用 mid = left + (right - left) /2 有时又 mid = (left + right) /2;

.......

感觉又好复杂,

求大牛指点迷津。
31条回复
热度排序

发表回复