java实现把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如{3,4,5,1,2}为{1,2,3,4,5}

public class Solution_xuanzhuanshuzu
{
	public int minNumberInRotateArray(int[] array)
	{
		// 如果数组长度为0则返回-1
		if (array.length == 0)
		{
			return -1;
		}
		int left = 0;
		int right = array.length - 1;
		int mid = left;
		// 当最左边值大于等于最右边时候
		while (array[left] >= array[right])
		{
			// 如果此时数组只剩下两个数值
			if (right - left == 1)
			{
				// 最小的就是右边
				mid = right;
				break;
			}
			// 如果数组长度是2个以上
			mid = (left + right) / 2;
			// 假如最左边和中间以及最右边值都相等，只能进行顺序查找，如{1,1,1,0,1}
			if (array[left] == array[mid] && array[left] == array[right])
				return orderFind(array, left, right);
			// 如果最左边小于等于中间，说明最小值在后半部分，把mid位置标记为最左侧如{3,4,5,1,2}
			if (array[mid] >= array[left])
				left = mid;
			// 如果最左侧大于等于中间值，说明最小值在前半部分，把mid位置标记为最右侧{4,5,1,2,3}
			else if (array[mid] <= array[left])
				right = mid;
		}
		return array[mid];
	}

	public int orderFind(int[] array, int left, int right)
	{
		int min = array[left];
		for (int i = left + 1; i <= right; i++)
		{
			if (array[i] < array[left])
				min = array[i];
		}
		return min;
	}

	public static void main(String[] args)
	{
		int[] array =
		{ 3, 4, 5, 1, 2 };
		Solution_xuanzhuanshuzu minNum = new Solution_xuanzhuanshuzu();
		System.out.println(minNum.minNumberInRotateArray(array));
	}

}