LeetCode Find Minimum in Rotated Sorted Array II 有条件的二分
2015-09-09 21:13
260 查看
思路:
有条件的二分。
若相等,则走一步,此时不二分。
有条件的二分。
若相等,则走一步,此时不二分。
class Solution { public: int findMin(vector<int>& nums) { int n = nums.size(); int left = 0; int right = n - 1; while(left <= right) { int mid = left + (right - left) / 2; if(nums[mid] > nums[right]) { left = mid + 1; }else if(nums[mid] == nums[right]) { right--; }else { right = mid; } } return nums[left]; } };
相关文章推荐
- NYOJ-88-汉诺塔(一)
- Android 编程下 Touch 事件的分发和消费机制
- 工作中遇到的令人头疼的bug
- 能写这么全也没谁谁了
- qmlAndriod手机加载本地Html文件
- 网站添加favicon.ico图标
- Effective C++ 条款33 避免遮掩继承而来的名称
- Java习题
- HTML一个页面输入值跳转到另一个页面并且显示出来
- 快速去除图标斜线水印
- 关于addChild()的参数问题以及调度器schedule()
- 不要与上级争锋相对地顶撞
- 栈和队列的面试题Java实现【重要】
- contiki 中数据包的接收与发送流程
- JAVA - 垃圾回收算法
- hdu 1000 A + B Problem(Java)
- Eclipse使用--奇淫技巧
- iptables的state模块的4种封包链接状态
- hdu2814(斐波那契,费马小定理,快速幂)
- hdu 5014__Number Sequence