LeetCode:Find Minimum in Rotated Sorted Array
2014-12-22 17:50
323 查看
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
Find the minimum element.
You may assume no duplicate exists in the array.
(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.
// Source : https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/ // Author : Chao Zeng // Date : 2014-12-22 class Solution { public: int findMin(vector<int> &num) { int left = 0, right = num.size() - 1; int middle = 0; while (left < right){ //已排序数组不一定是升序... if (right - left == 1){ if (num[left] > num[right]) middle = right; else middle = left; break; } middle = (left + right) >> 1; //数组可能并未旋转 if (num[middle] > num[left] && num[middle] < num[right]) return num[left]; if (num[middle] < num[left] && num[middle] > num[right]) return num[right]; if (num[middle] >= num[left]){ left = middle; } else if (num[middle] <= num[right]){ right = middle; } } return num[middle]; } };
相关文章推荐
- [LeetCode]Find Minimum in Rotated Sorted Array
- Leetcode_find-minimum-in-rotated-sorted-array-ii(c++ version)
- LeetCode 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 @ Python
- Leetcode | Find Minimum in Rotated Sorted Array I && II
- [leetcode]Find Minimum in Rotated Sorted Array II @ Python
- [leetCode 第1题] -- Find Minimum in Rotated Sorted Array
- 【LeetCode】Find Minimum in Rotated Sorted Array 在旋转数组中找最小数
- LeetCode 154 Find Minimum in Rotated Sorted Array II
- [LeetCode] Find Minimum in Rotated Sorted Array II
- Leetcode Find Minimum in Rotated Sorted Array 题解
- LeetCode:Find Minimum in Rotated Sorted Array
- Leetcode- Find Minimum in Rotated Sorted Array-ZZ
- LeetCode: Find Minimum in Rotated Sorted Array II
- Leetcode:find_minimum_in_rotated_sorted_array
- LeetCode之Find Minimum in Rotated Sorted Array
- [leetcode]Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array