153. Find Minimum in Rotated Sorted Array
来源:互联网 发布:太阳网络 编辑:程序博客网 时间:2024/05/16 13:58
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.
class Solution {public: int findMin(vector<int>& nums) { int left = 0; int right = nums.size() - 1; while(left<right){ if(nums[left] < nums[right]) return nums[left]; int mid = left + (right - left)/2; if(nums[mid] < nums[right]) right = mid; if(nums[mid] >= nums[left]) left = mid + 1; } return nums[left]; }};心得:二分查找 这类题目主要的难点在于 left 和right 的下一状态怎么确定。
运行速度:快
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
- WebWorker
- 自定义线程池ThreadPoolExecutor
- 有iframe的情况下获取元素
- C/C++冒泡排序,然后二分法搜索寻值
- 2016宏病毒分析及预防报告(1-2月)
- 153. Find Minimum in Rotated Sorted Array
- 智捅马蜂窝 RQNOJ 86
- 与文本结合的近邻相似视频检索
- C++上机报告(示例)
- 程序员,你的简历应该这样弄
- od命令
- IOS移动app开发中多种设备尺寸适配问题
- HTML <object>与<param> 标签的使用
- BACnet学习笔记