1、二分查找
很经典的一道题,直接用二分模板即可,但有几点需要注意:
- 不是传统的二分模板,l 和 r 是永远不会交错的,只会到分界线处相邻,即 r - l == 1
- 心中要清楚,l 分区和 r 分区在题目中分别代表的性质
- 循环结束后,如果需要使用 l、r 判断某条件时,要考虑到可能分区根本没有移动的情况,此时 l / r 是在数组合法范围外的!
二分模板:
详细说明,往期博客:二分专题----如何优雅的写出二分
很经典的一道题,直接用二分模板即可,但有几点需要注意:
- 不是传统的二分模板,l 和 r 是永远不会交错的,只会到分界线处相邻,即 r - l == 1
- 心中要清楚,l 分区和 r 分区在题目中分别代表的性质
- 循环结束后,如果需要使用 l、r 判断某条件时,要考虑到可能分区根本没有移动的情况,此时 l / r 是在数组合法范围外的!
二分模板:
详细说明,往期博客:二分专题----如何优雅的写出二分