博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Algorithms—153.Find Minimum in Rotated Sorted Array
阅读量:2458 次
发布时间:2019-05-11

本文共 417 字,大约阅读时间需要 1 分钟。

思路:二分法查找,观察样例,更改判断条件即可。

耗时:324ms。处于中游水准。

public class Solution {    public int findMin(int[] nums) {        int begin=0;        int end=nums.length-1;        int half=(begin+end)/2;        while (end-begin>1) {			if (nums[half]>nums[begin]&&nums[half]>nums[end]) {				begin=half;				half=(begin+end)/2;			}else {				end=half;				half=(begin+end)/2;			}		}    	return nums[begin]>nums[end]?nums[end]:nums[begin];    }}

你可能感兴趣的文章
有衬线字体 无衬线字体_字体101:衬线与无衬线
查看>>
angularjs开发文档_15个对开发人员有用的AngularJS工具
查看>>
vue使用dragula_使用Dragula轻松将拖放添加到网站
查看>>
设计师必备的6个网站_设计师:了解您的权利! 合同中的4个必备条款
查看>>
html 等待时间模板_值得等待的20多个“即将推出”模板
查看>>
使用Font Dragr轻松在浏览器上实时测试字体
查看>>
css3隐藏属性_您应该知道的10个隐藏CSS3属性
查看>>
神经网络模型配置文件_使用此工具为接口模型创建动态配置文件照片
查看>>
ios 页面即将消失_20个即将推出的页面介绍及如何正确处理它们
查看>>
wordpress 数据库_意外的WordPress数据库表错误[WordPress修复]
查看>>
兼容火狐_30个不错的Firefox 3兼容主题
查看>>
初学者css常见问题_20个适合初学者CSS技巧
查看>>
供下载的100种免费抽象和Grunge字体
查看>>
vue 使用favicon_如何使用JavaScript创建动画Favicon加载器
查看>>
创意404_60酷和创意错误404页。 卷 1个
查看>>
css回到顶部_CSS回到基础:术语解释
查看>>
shields 徽标_高分辨率Blog相关徽标下载
查看>>
psd模板免费网站_PSD中有10+个免费CD和DVD案例模板
查看>>
flickr 照片自动保存_浏览Flickr照片的智能方式– CompFight
查看>>
精美网页设计案例_18个强调绿色的精美网页设计
查看>>