专栏首页用户4352451的专栏【LeetCode】旋转数组的最小数字day08

【LeetCode】旋转数组的最小数字day08

题目

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2,2,0,1] 输出:0

解题思路

  1. 一定要看清题目,不要偷懒
  2. 大概一看规律逻辑,第一遍写了个冒泡排序(哈哈哈,我是的傻X)
  3. 提交错了,然后仔细看了一遍,一个递增排序的数组的一个旋转
  4. 奥是这样啊!那就是当第一个数字遇到比他小的就输出,就可以得得到了
  5. 但是得小心,那就是他只有一个元素的时候

SHOW ME CODE

class Solution {
    public int minArray(int[] numbers) {
        for(int i = 0; i< numbers.length; i++){
            if(numbers[0]>numbers [i]){
                return numbers[i];
            }
}
            return numbers[0];

    }
}


}

原题

https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 使用Vavr进行函数式编程(二)

    居士
  • Vector、ArrayList、LinkedList有何区别?

    Vector、ArrayList、LinkedList均为线型的数据结构,但是从实现方式与应用场景中又存在差别。

    居士
  • 【LeetCode】把字符串 s 中的每个空格替换成““%20””day02

    原题地址:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

    居士
  • 2018年SEO优化的新想法与思路

    黄伟SEO
  • 如何做好个人博客的seo呢

    SEO(Search Engine Optimization):汉译为搜索引擎优化。是一种方式:利用搜索引擎的规则提高网站在有关搜索引擎内的自然排名。目的是:为...

    ianzhi
  • 综合搜索的困境

    前几天看了品玩上一篇关于阿里旗下神马搜索新发布的蓝光模式的分析文章,所谓蓝光模式主要有3大特征: 1、高颜值,交互App化。即搜索某个query如“nba",...

    BestSDK
  • 史上最详细mybatis与spring整合教程

    mybatis本身使用比较灵活,和spring整合也有多种方式。本文一网打尽mybatis与spring整合所有方式,让你彻底掌握mybatis与spring整...

    田守枝
  • MQL5从入门到精通【第二章】变量与数据类型(二)

    我们讲了变量和数据类型,都是单个的变量,及其值。那么这个数组,是用来装载多个数据的一种结构。你可以把数组想象为一个数字列表,每个数字对应不同的值。可以从头按照数...

    程序员小助手
  • 如何将CentOS7升级至CentOS8(详细步骤)

    执行命令:yum install yum-utils epel-release -y

    砸漏
  • CountDownLatch、CyclicBarrier、Semaphore的区别,你知道吗?

    从结果可以看出,当四个线程都到达barrier状态后,会从四个线程中选择一个线程去执行Runnable。

    好好学java

扫码关注云+社区

领取腾讯云代金券