Leetcode: Find Minimum in Rotated Sorted Array
来源:互联网 发布:情义知多少 编辑:程序博客网 时间:2024/04/25 12:25
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.
这种类型的题总是不能信手拈来,要举例半天,为什么呢。。。技巧在哪里?
class Solution {public: int findMin(vector<int> &num) { int left = 0; int right = num.size() - 1; int mid; while (left <= right) { mid = left + (right - left) / 2; if (num[mid] > num[left]) { if (num[left] > num[right]) { left = mid + 1; } else { right = mid; } } else if (num[mid] == num[left]) { return min(num[mid], num[right]); } else { right = mid; } } return num[right]; }};
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
- JFreeChart 使用一 饼图之高级特性
- 计算内容的文字的size
- hdu 5073 Galaxy
- android开发环境搭建及环境变量的配置
- 动态计算行高
- Leetcode: Find Minimum in Rotated Sorted Array
- 黑马程序员——java中的反射
- VC中判断定时器是否已经开启的办法
- SOJ--Zig-Zag
- u-boot-2014.10移植第5天----LED、button和beep裸机程序
- 创建站点自助服务(Self-Service Site Creation)
- JFreeChart 使用一 直方图之简单柱状图
- springmvc基本配置及相关源码解读
- 黑马程序员---C语言预处理