力扣 寻找旋转排序数组中的最小值 二分

👨‍🏫 题目地址

---

---

🌸 AC code

class Solution {
public int findMin(int[] nums)
	{
		int res = Integer.MAX_VALUE;
		int l = 0;
		int r = nums.length - 1;
		while (l < r)
		{
			int mid = l + r >> 1;
			if (nums[mid] < res)
				res = nums[mid];
			//中值 < 右值，说明最小值不可能出现在中值的右边（右边界收缩）
			if (nums[mid] < nums[r])
			{
				r = mid;
			}
			//中值 >= 右值
			//说明右边比左值还要小，最小值只可能出现在中值的右边 
			else
			{
				l = mid + 1;
			}
		}

		return nums[l];
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

👨‍🏫 参考题解