算法题解
LeetCode 153
中等
寻找旋转数组最小值:二分不只用来找目标
这题很适合训练“二分不是只找某个值,而是用条件判断缩小区间”的思维方式。
#algorithm
#binary-search
#array
输入关键词开始搜索,支持单字。
查看全部结果标签
围绕这个标签整理的 Go 学习内容。
这题很适合训练“二分不是只找某个值,而是用条件判断缩小区间”的思维方式。
这题是二分查找进阶版,关键不在 mid,而在于每次都先判断左右哪一侧仍然保持有序。
把最容易写错的二分边界问题拆开讲清楚,帮助自己从背模板变成真正理解循环不变量。