把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个升序的数组的一个旋转，输出旋转数组的最小元素。
例如数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转，该数组的最小值为 1。
数组可能包含重复项。
注意：数组内所含元素非负，若数组大小为 0，请返回 -1。
样例
输入：nums=[2,2,2,0,1]
输出：0
直接遍历数组找最小值，时间复杂度 O(n)，不推荐。
/**
* @author bingo
* @since 2018/12/17
*/
class Solution {
/**
* 获取旋转数组的最小元素
*
* @param nums 旋转数组
* @return 数组中的最小值
*/
public int findMin(int[] nums) {
if (nums == null || nums.length == 0) {
return -1;
}
int min = nums[0];
int n = nums.length;
if (min < nums[n - 1]) {
return min;
}
for (int i = 1; i < n; ++i) {
min = Math.min(min, nums[i]);
}
return min;
}
}利用指针 start,end 指向数组的首尾，如果 nums[start] < nums[end]，说明数组是递增数组，直接返回 nums[start]。否则进行如下讨论。
计算中间指针 mid：
- 如果此时
nums[start],nums[end],nums[mid]两两相等，此时无法采用二分方式，只能通过遍历区间[start,end)获取最小值； - 如果此时
start,end相邻，说明此时end指向的元素是最小值，返回nums[end]； - 如果此时
nums[mid] >= nums[start]，说明mid位于左边的递增数组中，最小值在右边，因此，把start指向mid，此时保持了start指向左边递增子数组； - 如果此时
nums[mid] <= nums[end]，说明mid位于右边的递增数组中，最小值在左边，因此，把end指向mid，此时保持了end指向右边递增子数组。
/**
* @author bingo
* @since 2018/12/17
*/
class Solution {
/**
* 获取旋转数组的最小元素
*
* @param nums 旋转数组
* @return 数组中的最小值
*/
public int findMin(int[] nums) {
if (nums == null || nums.length == 0) {
return -1;
}
int start = 0, end = nums.length - 1;
if (nums[start] < nums[end]) {
// 说明这是一个单调递增数组
return nums[start];
}
while (end - start > 1) {
int mid = start + ((end - start) >> 1);
if (nums[start] == nums[end] && nums[mid] == nums[start]) {
// 三个数都相等，只能在[start, end)区间遍历，找出最小值
return findMin(nums, start, end);
}
if (nums[mid] >= nums[start]) {
start = mid;
} else {
end = mid;
}
}
return nums[end];
}
private int findMin(int[] nums, int start, int end) {
int min = Integer.MAX_VALUE;
for (int i = start; i < end; ++i) {
min = Math.min(min, nums[i]);
}
return min;
}
}- 功能测试（输入的数组是升序排序数组的一个旋转，数组中有重复数字或者没有重复数字）；
- 边界值测试（输入的数组是一个升序排序的数组，只包含一个数字的数组）；
- 特殊输入测试（输入空指针）。