首页 > 代码库 > Leetcode#153 Find Minimum in Rotated Sorted Array
Leetcode#153 Find Minimum in Rotated Sorted Array
原题地址
简化版本的Find Minimum in Rotated Sorted Array II（参见这篇文章）
二分查找最小值，每次只需要查看其中一个二分区间即可。
如果A[i] < A[j]则说明A[i..j]肯定是连续的，说明这一段的最小值是A[i]，之后就可以把这一段砍掉去看另一半即可。
如果A[i] > A[j]则说明A[i..j]肯定是非连续的，说明最小值肯定出现在A[i..j]中当中，之后继续在这一半内查找，另一半可以砍掉了。
代码：
1 int findMin(vector<int> &num) { 2 int l = 0; 3 int r = num.size() - 1; 4 int res = num[0]; 5 6 while (l <= r) { 7 int m = (l + r) / 2; 8 if (num[l] <= num[m]) { 9 res = min(res, num[l]);10 l = m + 1;11 }12 else {13 res = min(res, num[m]);14 r = m - 1;15 }16 }17 18 return res;19 }
Leetcode#153 Find Minimum in Rotated Sorted Array
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。