zoukankan      html  css  js  c++  java
  • 旋转数组的最小数字

    quesiton:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。

    resolution:

       public int minNumberInRotateArray(int[] array) {
            int minNumber = 0;
            if (array.length == 0) {
                minNumber = 0;
            } else {
                for (int i = 1; i < array.length; i++) {//这里i从1开始而不是从0
                    if (array[i-1] > array[i]) {//要注意i的值不要超出数组的长度范围内
                        //如果从0开始array[i] > array[i+1] 那么当i = array.length -1时候,array[i+1]不符合i < array.length
                        minNumber = array[i];
                    }
                }
            }
    
            return minNumber;
        }

    要注意的几个点是:

    • 理解题目中描述的旋转数组的含义,相当于整个数组分成了两个递增的子序列,但是整个数组是一个非递减的序列
    • 比较前后两个值得大小得时候,需要注意i得范围,不要越界
    欢迎关注我的公众号:小秋的博客 CSDN博客:https://blog.csdn.net/xiaoqiu_cr github:https://github.com/crr121 联系邮箱:rongchen633@gmail.com 有什么问题可以给我留言噢~
  • 相关阅读:
    java设计模式--桥接模式
    java设计模式--单例模式
    java设计模式--迭代器模式
    java设计模式--组合模式
    java设计模式--备忘录模式
    java设计模式--适配器模式
    洛谷P1464 Function
    洛谷P2434 [SDOI2005]区间
    p1416攻击火星
    p1359租用游艇
  • 原文地址:https://www.cnblogs.com/flyingcr/p/10326844.html
Copyright © 2011-2022 走看看