栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

剑指 Offer 11. 旋转数组的最小数字

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

剑指 Offer 11. 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字

这道题的思路很简单,最简单的思想就是遍历数组,寻找逆序;返回那个开始逆序的数字即可。
实现的时候遇到的问题;
1.刚开始写的时候数组越界,原因是没看清边界,把numbers[i]>numbers[i+1]改成numbers[i-1]>numbers[i],I从1开始即可解决问题;
2.注意本来就是从大到小的顺序,打印第一个数字即可。
居然空间复杂度只超越了12.6,我要去膜拜膜拜大佬们是怎么写的。

class Solution {
    public int minArray(int[] numbers) {
        // 用来记录开始出现逆序的那个数字的下标
        int l1end=0;

        for(int i=1;inumbers[i]){
                l1end=i;
                break;
            }
        }
        return numbers[l1end];
               
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/275918.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号