153. Find Minimum in Rotated Sorted Array
来源:互联网 发布:淘宝的 微淘动态 编辑:程序博客网 时间:2024/06/07 03:08
Suppose an array sorted in ascending order 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>& nums) { if(nums.size() == 0) return 0; if(nums.size() == 1) return nums[0]; int low = 0, high = nums.size() - 1,mid; while(low < high){ mid = (low + high) / 2; if(nums[mid] < nums[high]) high = mid; else low = mid + 1; if(low == high) return nums[low]; } return nums[mid]; }};
阅读全文
0 0
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array **
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- What's New
- AngularJS中$http.jsonp跨域请求问题
- 【3dsmax】导入Unity3D需要注意的轴问题
- SessionManager
- Centos下安装NFS服务
- 153. Find Minimum in Rotated Sorted Array
- linux同步工具
- Access-Control-Allow-Origin 跨域
- app-release-unsigned.apk is not signed
- Java中的Switch对整型、字符型、字符串型的具体实现细节
- Android Studio使用bmob以及retrofit开发遇到的包冲突
- CodeForces
- C#正则验证大全 Regex.IsMatch()正则表达式验证
- C 常用函数罗列(长期更新)