相似题目:
题目 | 解题 |
---|---|
153. 寻找旋转排序数组中的最小值 | 解题 |
154. 寻找旋转排序数组中的最小值 II 、剑指 Offer 11. 旋转数组的最小数字 | 解题 |
33. 搜索旋转排序数组 | 解题 |
// 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]; };