采用二分法解决,不过针对细节问题还是看评论才明白的。二分法是能想到的,但要是找最小值我就有点懵,这里应该使用指针找到最小值,当首尾指针跳出循环时,头指针的位置就是最小值。我们用中间和尾指针进行比较,因为中间值无论怎样都是大于头指针的,所以没有比较意义。
1 mid大于end,说明是较大的序列占了数组的一半以上,最小值一定在中间值的右边,那么就令start=mid+1
2 mid小于end,说明是较小的序列占数组的一半以上,最小值就是mid或者在mid的左边,但是这时候不能令end=mid-1,因为只有两个数时,mid肯定是start的值,这时候再-1就会出错,因此end=mid
3 mid=end,这时候就无法判断最小值在哪了,就让end先减一再判断
剑指-旋转数组最小的数字
最新推荐文章于 2021-03-23 11:46:21 发布