题目
/problems/find-minimum-in-rotated-sorted-array/
题解
使用二分法,不断地删掉数组左边的增序列和数组右边的增序列,直到数组长度为 2 为止,此时剩余的数组是减序列。
class Solution {public int findMin(int[] nums) {int L = 0;int R = nums.length - 1;if (nums[L] < nums[R]) return nums[0];// 剩余数组始终保持 nums[L]>nums[R]while (R > L + 1) {int M = (L + R) / 2;if (nums[L] < nums[M]) {L = M; // 删掉左边的增序列} else {R = M; // 删掉右边的增序列}}return nums[R];}}
如果觉得《leetcode 153. Find Minimum in Rotated Sorted Array | 153. 寻找旋转排序数组中的最小值(二分查找)》对你有帮助,请点赞、收藏,并留下你的观点哦!