LeetCode:Find Minimum in Rotated Sorted Array
来源:互联网 发布:t恤推荐 知乎 编辑:程序博客网 时间:2024/06/07 22:41
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7
might 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-22class 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]; }};
0 0
- [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
- 【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
- [LeetCode] Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array -- LeetCode
- 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
- 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
- 重温WIN32 API ------ 一个简单的UDP服务器类
- Command /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/clang
- 回溯和DFS的区别
- appfuse的 <goal>native2ascii</goal>解决乱码问题
- ASCII码表(一)
- LeetCode:Find Minimum in Rotated Sorted Array
- SSH
- Android Call requires API level 11 (current min is 8)的解决方案
- Android 之窗口小部件高级篇--App Widget 之 RemoteViews
- maven基础(一) maven知识积累
- 使用sqlyog远程连接mysql错误2003 cant connect to mysql 10060/10061解决方法
- 理解SIGBUS与SIGSEGV
- socat echo server
- appfuse的常见错误及其解决方法