leetcode 之Find Minimum in Rotated Sorted Array
来源:互联网 发布:mac chrome 书签备份 编辑:程序博客网 时间:2024/06/05 00:33
问题:
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.
思路:用binary search, 一半是有序的,一半是无序的。minimum在无序的子数组中。class Solution {public: int findMin(vector<int> &num) { int start = 0; int end = num.size() - 1; int middle; while(start < end) { //not reverse, return. if(num[start] < num[end]) return num[start]; middle = (start + end )/ 2; if(num[middle] >= num[start]) { start = middle + 1; }else{ end = middle; start += 1; } } return num[end]; }};
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
- java项目部署文件快速提取
- Matalb一维列数组转为一维行数组的方法
- 来吧java,创建一个SeqList类
- IGMP(整理)
- struts2.3.16.1+hibernate4.3.4+spring4.0.2
- leetcode 之Find Minimum in Rotated Sorted Array
- MyEclipse,alt+/除了sysout能够提示System.out.print()以外,其他所有的都是no default proposals 这是什么原因,别告诉我那个什么设置key,我的A
- temp
- Android 屏幕旋转 处理 AsyncTask 和 ProgressDialog 的最佳方案
- poj 2460 Brownie Points I 坐标判断
- 单片机重新学习
- 《Machine Learning(Tom M. Mitchell)》读书笔记——9、第八章
- C#数组2和类
- matlab与VC混合编程出现的问题