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

 

 我的思路：既然是旋转数组，那么有两种情况：

　　　　　　1、旋转数组旋转到初始状态，则第一个元素的值最小；

　　　　　　2、数组有两段，两段都是递增的，那么记录两段递增的首元素比较大小，返回最小的即可。

 

 官方题解：

1、排序问题经典的二分法：

　　

 

 时间复杂度为O（log n），空间复杂度为O（1）；

官方题解比较我的解法更加精妙，我是直接O（n)，这波我在第一层，哎。

其实写着写着，就发现没必要比较两段递增序列的大小，如果旋转不到数组初始状态的话，最小值肯定实在中间的位置，即假设x位置为最小值，那么x-1位大于x位，x+1为大于x位，x位必为最小值。

总结：菜逼仍需努力