我的思路：既然是旋转数组，那么有两种情况：
1、旋转数组旋转到初始状态，则第一个元素的值最小；
2、数组有两段，两段都是递增的，那么记录两段递增的首元素比较大小，返回最小的即可。
官方题解：
1、排序问题经典的二分法：
时间复杂度为O（log n），空间复杂度为O（1）；
官方题解比较我的解法更加精妙，我是直接O（n)，这波我在第一层，哎。
其实写着写着，就发现没必要比较两段递增序列的大小，如果旋转不到数组初始状态的话，最小值肯定实在中间的位置，即假设x位置为最小值，那么x-1位大于x位，x+1为大于x位，x位必为最小值。
总结：菜逼仍需努力
原文：https://www.cnblogs.com/youshou/p/14633178.html