题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。
题目示例
示例 1：
输入： [3,4,5,1,2]
输出： 1
示例 2：
输入： [2,2,2,0,1]
输出： 0
题目分析
因为给定的数组是递增排序的，如果直接取数组中的最小值，这对与这道题是没有任何意义的。旋转数组可以根据给定的条件 -> 递增排序 来降低时间复杂度。这里可以利用二分法来处理，重点是找到边界条件。
- 先找到中间值 mid
- 然后根据最右边的值来比较
代码实现
/**
* @param {number[]} numbers
* @return {number}
*/
var minArray = function(numbers) {
let left = 0;
let right = numbers.length -1
while(left <= right) {
let mid = left + right >>> 1
if (numbers[mid] > numbers[right]) {
left = mid + 1
} else if (numbers[mid] === numbers[right]) {
right = right - 1
} else {
right = mid
}
}
return numbers[left]
};
题目来源
LeetCode: 剑指 Offer 11. 旋转数组的最小数字
