文档章节

153. Find Minimum in Rotated Sorted Array-LeetCode

yysue
 yysue
发布于 2018/07/07 18:06
字数 172
阅读 13
收藏 0

Question

153. Find Minimum in Rotated Sorted Array

Solution

题目大意:给一个按增序排列的数组,其中有一段错位了[1,2,3,4,5,6]变成[4,5,6,1,2,3],把1求出来

思路:遍历,如果当前元素比前一个元素小就是这个元素了

Java实现:

public int findMin(int[] nums) {
    int ans = nums[0];
    for (int i=0; i<nums.length; i++) {
        int pre = i==0?nums[0]:nums[i-1];
        if (nums[i] < pre) {
            ans = nums[i];
            break;
        }
    }
    return ans;
}

© 著作权归作者所有

共有 人打赏支持
yysue
粉丝 28
博文 269
码字总数 155590
作品 0
济南
程序员
私信 提问
LeetCode--旋转有序数组大总结

我们知道在一段有序的数组里面查找某一个数字时可以使用二分查找算法来实现o(lgn)时间复杂度的查找,现在题目给我们的数组是有序数组的旋转。比如原数组为(1,2,3,4,5,6,7),旋转后可能变成...

CLthinking
2018/12/21
0
0
Leetcode 153. Find Minimum in Rotated Sorted Array

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Reference https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/......

SnailTyan
2018/08/10
0
0
Leetcode 154. Find Minimum in Rotated Sorted Array II

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Reference https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/description/......

SnailTyan
2018/08/10
0
0
Leetcode(153) Find Minimum in Rotated Sorted Array

Leetcode上的一道题。在rotated array中找到最小值。一个rotated array就是一个已排序好的数组绕着某个位置旋转180度,像[1,2,3,4,5,6],绕着5旋转后就是[5,6,1,2,3,4]。 用二分法找最小值,...

mambakb
2018/12/05
0
0
找旋转数组中的最小数字II

原题   Follow up for “Find Minimum in Rotated Sorted Array”:   What if duplicates are allowed?   Would this affect the run-time complexity? How and why?   Suppose a s......

一贱书生
2016/12/26
10
0

没有更多内容

加载失败,请刷新页面

加载更多

nginx日志自动切割

1.日志配置(Nginx 日志) access.log----记录哪些用户,哪些页面以及用户浏览器,IP等访问信息;error.log------记录服务器错误的日志 #配置日志存储路径:location / {      a...

em_aaron
昨天
0
0
java 反射

基本概念 RTTI,即Run-Time Type Identification,运行时类型识别。RTTI能在运行时就能够自动识别每个编译时已知的类型。   要想理解反射的原理,首先要了解什么是类型信息。Java让我们在运...

细节探索者
昨天
1
0
推荐转载连接

https://www.cnblogs.com/ysocean/p/7409779.html#_label0

小橙子的曼曼
昨天
3
0
雷军亲自打造的套餐了解下:用多少付多少

12月28日消息,小米科技创始人兼CEO雷军微博表示,小米移动任我行套餐方案,原则上就是明明白白消费,用多少付多少,不用不花钱!上网、电话和短信都是一毛钱,上网0.1元/M,电话0.1元/分钟,...

linuxCool
昨天
6
0
协议简史:如何学习网络协议?

大学时,学到网络协议的7层模型时,老师教了大家一个顺口溜:物数网传会表应。并说这是重点,年年必考,5分的题目摆在这里,你们爱背不背。 考试的时候,果然遇到这个问题,搜索枯肠,只能想...

Java干货分享
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部