lintcode:Find Minimum in Rotated Sorted Array
来源:互联网 发布:mac matlab mex用法 编辑:程序博客网 时间:2024/05/17 06:14
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.
Example
Given [4, 5, 6, 7, 0, 1, 2] return 0
Note
You may assume no duplicate exists in the array.
class Solution {public: /** * @param num: a rotated sorted array * @return: the minimum number in the array */ int findMin(vector<int> &num) { // write your code here int l=0,r=num.size()-1; while(l<r-1){// int mid=l+(r-l)/2; if(num[mid]<num[r]){ r=mid; }else{ l=mid; } } if(num[l]<num[r]){ return num[l]; }else{ return num[r]; } }};
这题说实话比较难。
关键在于要跟num[r]比较,跟num[l]比较比较复杂;
二、在于循环条件l< r-1
1 0
- lintcode:Find Minimum in Rotated Sorted Array
- [Lintcode]Find Minimum in Rotated Sorted Array
- [Lintcode]Find Minimum in Rotated Sorted Array II
- LintCode 159:Find Minimum in Rotated Sorted Array
- 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
- Leetcode: 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
- 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 II
- 【Leetcode】Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- 剑指offer:二叉搜索树的后序遍历序列
- LightOJ 1019 Brush (V)
- 【持久化框架】SpringMVC+Spring4+Mybatis3集成,开发简单Web项目+源码下载
- java 在MySQL中存储文件,读取文件(包括图片,word文档,excel表格,ppt,zip文件等)
- 地图染色问题(回溯法)
- lintcode:Find Minimum in Rotated Sorted Array
- LeetCode77——Combinations
- JNI中的java类参数传递
- 枚举
- Android实习一个月了
- Js event事件在IE、FF兼容性问题
- RestServer 1.1
- 通过WindowManager实现拖动悬浮框
- Fire Station