题目
解题:二分查找
相似题目:
题目 | 解题 |
---|---|
153. 寻找旋转排序数组中的最小值 | 解题 |
33. 搜索旋转排序数组 | 解题 |
154. 寻找旋转排序数组中的最小值 II 、剑指 Offer 11. 旋转数组的最小数字 | 解题 |
// javascript
var findMin = function(nums) {
const n = nums.length;
let left = 0, right = n - 1;
while (left < right) {
const mid = left + ((right - left) >> 1);
// nums[mid] 有可能是最小值
if (nums[mid] < nums[right]) {
right = mid;
} else {
// nums[mid] > nums[right], nums[mid] 一定不是最小值
left = mid + 1;
}
}
return nums[left];
};