在逆转数组中寻找最小元素——Java实现

思路：使用左右两个指针，左指针最初指向0，右指针指向最后一个元素。根据左右指针所指的数据和中间指针所指数据的大小关系移动指针。

（注意：如果左右指针只相差1，需要特殊处理）

Java代码如下：

public class Solution {

	// 在left~right 之间顺序查找最小元素
	public static int findMinNum(int[] nums, int left, int right) {
		int min = nums[left];
		for (int i = left + 1; i <= right; i++) {
			if (nums[i] < min) {
				min = nums[i];
			}
		}
		return min;
	}

	// 寻找旋转数组中的最小数
	public static int findMin(int[] nums) {
		if (nums == null || nums.length == 0) {
			return -1;
		}
		int left = 0;
		int right = nums.length - 1;
		int middle = 0;
		
		while (nums[left] >= nums[right]) {
			if ((right - left) == 1) {
				middle = right;
				break;
			}
			middle = (left + right) / 2;
			if ((nums[left] == nums[right]) && (nums[right] == nums[left])) {
				// 在left~right 之间顺序查找最小元素
				return findMinNum(nums, left, right);
			}
			if (nums[middle] < nums[left]) {
				right = middle;
			} else {
				left = middle;
			}
		}
		return nums[middle];
	}

	public static void main(String[] args) {
		int[] nums = { 4,5,6, 1,2,3,};
		System.out.println(findMin(nums));
	}
}