Leetcode 153.寻找旋转排序数组的最小值

48 阅读1分钟

题目

image.png

还是旋转数组,但是之前都有明确的目标值需要查找,这里没有目标值,那要找什么呢?

思路

思考过后的想法

1.如果判断到有一半是有序的,那么这一半中最左边的数就是这一半最小的

2.如果能找到旋转点,那么最小值就在旋转点旁边

3.因为这道题没有重复数字能不能说nums【left】<nums【mid】能不能说从left到mid中间的数确定为有序?

image.png

image.png

这里很奇怪,代码逻辑好像对的,但是有问题

这题要注意right=mid

答(改1)

第八行有问题,如果判断条件为左半部分是否有序就会让全部有序的情况出现问题,所以反过来,判断右半部分是否无序也是同一个意思,而且不会漏掉情况

image.png

image.png