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

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

    /**
     * 思路:我们输入的数组是一个非减排序的数组的一个旋转
     * 说明我们输入的数组的后面的数字会小于数组前面的数字
     */
    
    function minNumberInRotateArray(rotateArray){
        if(rotateArray.length==0){
            return 0;
        }
        //非最小数的每一个数字的前一个数都小于该数 //[3,4,5,1,2]
        for(var i=1;i<rotateArray.length;i++){
            //如果该数的前一个数大于了该数,那么说明该数为最小数
            if(rotateArray[i-1]>rotateArray[i]){
                return rotateArray[i];
            }
        }
    
    }
  • 相关阅读:
    IT知识构架与操作系统简介
    read与for循环语句
    shell基础练习题
    shell 100以内加法
    shell
    python学习第一日
    shell脚本基本介绍
    bash的基本特性
    Linux习题
    Linux基本命令
  • 原文地址:https://www.cnblogs.com/cmy1996/p/9601262.html
Copyright © 2011-2022 走看看