Find Minimum in Rotated Sorted Array问题及解法
2017-08-16 10:51
381 查看
问题描述:
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(i.e.,
Find the minimum element.
You may assume no duplicate exists in the array.
问题分析:
一类典型的二分查找法。
过程详见代码:
class Solution {
public:
int findMin(vector<int>& nums) {
int a = 0, b = nums.size() - 1;
while (a < b) {
if (nums[a] < nums[b])
return nums[a];
int mid = (a + b) / 2;
if (nums[mid] > nums[b])
a = mid + 1;
else
b = mid;
}
return nums[a];
}
};
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(i.e.,
0 1 2 4 5 6 7might become
4 5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in the array.
问题分析:
一类典型的二分查找法。
过程详见代码:
class Solution {
public:
int findMin(vector<int>& nums) {
int a = 0, b = nums.size() - 1;
while (a < b) {
if (nums[a] < nums[b])
return nums[a];
int mid = (a + b) / 2;
if (nums[mid] > nums[b])
a = mid + 1;
else
b = mid;
}
return nums[a];
}
};
相关文章推荐
- leetcode:Find Minimum in Rotated Sorted Array 菜鸟解法
- leetcode之Find Minimum in Rotated Sorted Array 问题
- LeetCode 新题: Find Minimum in Rotated Sorted Array II 解题报告-二分法模板解法
- leetcode:Find Minimum in Rotated Sorted Array II 菜鸟解法
- 153 Find Minimum in Rotated Sorted Array
- 153 Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- [leetcode] Find Minimum in Rotated Sorted Array II
- LeetCode--Find Minimum in Rotated Sorted Array
- [leetcode]Find Minimum in Rotated Sorted Array
- 数组-Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- [leetcode]Find Minimum in Rotated Sorted Array
- 154. Find Minimum in Rotated Sorted Array II
- LeetCode(153)Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array I&&II——二分查找的变形
- 153 Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array(leetcode)