题解 | #旋转数组的最小数字#

旋转数组的最小数字

https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba

function minNumberInRotateArray(rotateArray)
{
    // write code here
    for(let i=0;i<rotateArray.length;i++){
        if(rotateArray[i]>rotateArray[i+1])
        return rotateArray[i+1];
    }
    return rotateArray[0];

}
module.exports = {
    minNumberInRotateArray : minNumberInRotateArray
};

循环遍历数组,一直往右边查找,只要查找到一个值小于左边的值,那么小于左边的值就为最小值,否则为第一个元素。

全部评论

相关推荐

kl_我是东山啊:《相关公司:阿里巴巴》
投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务