153.寻找旋转排序数组中的最小值（力扣leetcode） 博主可答疑该问题

一、笔记部分

思路：

1.看见排序好了的，又要去找数字，一般都是二分，因为二分需要排序这样下标和值才有关系，否则只有线性遍历和用集合。

 

一般很少直接返回下标。都是返回值

 

 

注意点：

1.置换l,r的时候，需仔细考虑到底把需要中间元素是否包含进待处理数组里。此题中，找出最小元素，万一中间元素就是最小值，所以这个必须包含进去。

2.while(l<r)  等于看情况，还有就是写了等于，循环里又有等于，最后返回下标很有可能会错

 

二、二分法类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112572853

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑