leetcode Find Minimum in Rotated Sorted Array(需要复习)
2015-10-19 18:28
267 查看
题目链接
思路:
二分查找
但是这个题目很奇怪。因为右边收缩的时候并不能做middle-1的收缩。所以还是需要仔细看看的。。
思路:
二分查找
但是这个题目很奇怪。因为右边收缩的时候并不能做middle-1的收缩。所以还是需要仔细看看的。。
public int findMin(int[] nums) { int left=0; int right=nums.length-1; while(left<right) { int middle=(left+right)/2; if(nums[middle]>nums[right]) { left=middle+1; } else { right=middle-1; } } return nums[right]; }
相关文章推荐
- bash FAQ
- 打印空心菱形的解析法
- 《剑指Offer》面试题:用两个队列实现一个栈
- Android 自定义View 使用问题
- matlab小结
- mvc5 错误页如何定义
- cacti安装配置
- PHP学习笔记4:字符串与正则
- 关闭mac的SIP机制
- Java 总结:各种排序算法的介绍及其之间的对比差异
- Could not commit JPA transaction; nested exception is javax.persistence.RollbackException 解决方法
- JAVA 异常大集合
- HLS-M3U8相关规范(草案)
- iOS学习笔记33-iOS 开发博客合集(持续更新中。。。)
- 数论算法学习初步 - 《算法导论第三十一章》 基础数论概念
- 簇
- 第一次写博客
- zoj 3623 B - Battle Ships (完全背包?泛化背包?)
- python字符串操作,以及截取对应的C#函数
- 初识中文分词