import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if (array == null || array.length == 0) return 0; if (array.length == 1) return array[0]; int l = 0, r = array.length - 1; while (r - l > 1) { int mid = (l + r) / 2; if (array[mid] > array[r]) { // 取出中间元素与最右边元素比较,如果大于则最小值在中间到最右边的一段中 l = mid; } else if (array[mid] < array[r]) { // 小于则在最左边到中间的一段中 r = mid; } else { // 相等情况,没法判断,只能最右边左移 r--; } } return Math.min(array[l], array[r]); } }
解题思想:二分查找,主键做小范围查找,直到最后确定两位数求最小值即为结果值。