登录
  • #刷题

这是‌‌‌‌‌‌‍‍‌‍‍‌‌‍‌‍‌‌‍‍‍‌‍‌‍‌‌‌‍‌‌‍我看过的最好的二分查找总结(适合新手和进阶)

shiywang
1534
2
二分查找总容易出错 left right 到底+1 -1 ,退出边界是什么,怎么总会写成死循环,傻傻分不清楚。

1. while (left <= right)

2. while (left < right)

3. while (left + 1 < right)

这里有两个 总结帖:

第一个适合刚入门的新手,目前还不知道退出边界什么的,二分一写就搞错的,可以先学一下模板:

1.

第二个帖子叫 写对二分查找不能靠模板,需要理解加练习, 从模板跳出真正理解二分的精髓

2. leetcode-cn.com

特别是对与一些比较灵活的二分体型,比如Search in Rotated Sorted Array I 和 II 这种的,用第二个总结的方法写异常简单,而且理解了二分的精髓。

分享出来,如果对大家有帮助还请加米~~ 就差20分看不了地里的OA 求施舍🥺
2条回复
热度排序

发表回复