【脚趾 offer 11】 旋转数组的最小数字

前言

数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有写出高质量代码的潜意识。

一、题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[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 直接使用Math.min

var minArray = function(numbers) {
    return Math.min(...numbers)
};

方法2： 正如题目描述的那样，我们拿到的数组原本是一个递增数组，中间会出现断层现象。正如下图

我们只需要去迭代这个数组，找到比数组的第一个要小的值，如果找不到就直接返回，找到了停止迭代。

var minArray = function(numbers) {
    for(let i=0;i<numbers.length;i++){
        if(numbers[i]<numbers[0]){
            return numbers[i]
        }
    }
    return numbers[0]
};

总结

好了，本篇脚趾offer 旋转数组的最小数字到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。