这道题在刷题的过程中是没做过的，是一个查找的问题。题目没有特别难以理解的立方，旋转数组的概念通过题目也很好理解。

题目要求找数组中的最小值，最简单的方法就是暴力寻找（循环），但是这种方法明显没有利用题目中的特点，一个是旋转数组，一个是非递减排序的数组。

我们可以想到，旋转数组把一个数组最开始的若干个元素搬到数组的末尾，那么我们在遍历数组的时候可以从数组尾部开始。然后....这样感觉自己还是没有利用到旋转数组和非递减数组这两个条件，这种方法在包里循环中也还是可以加入的......菜的扣脚啊！

去偷偷看了牛客网上的回答，这是一个二分查找的变形问题。这道题则考察二分查找的灵活运用，二分查找难就难在array[mid]跟谁比较的问题，一般比较原则有：
- 如果有目标值target，则让array[mid]和target比较。
- 如果没有目标值，一般考虑端点值。
这里我们把target看作是右端点，来进行分析，那就要分析以下三种情况，看是否可以达到上述的目标。

- array[mid] > target：当array[mid]比target大时，我们可以推出mid左边的元素都比target大。此时，最小值肯定落在【mid+1, right】中，令 left = mid + 1
- array[mid] < target：当array[mid]比target小时，说明最小值肯定不在【mid+1，right】中，但array[mid]可能是最小值，此时，令 right = mid
- array[mid] = target：这种情况，不能确定答案在左边还是右边，那么就让last = last - 1;慢慢缩少区间，同时也不会错过答案。

所以，明白了上述条件，我们就可以写这个算法的代码了.