【js刷题--数组】JZ11 旋转数组的最小数字

描述
有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

基本思路
1、让首个元素赋值给s，然后进行一个循环，如果有比s小的，则返回，若没有或者有与s相等的，则返回s

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

2、sort语法使用

function minNumberInRotateArray(rotateArray)
{
    let arr = rotateArray.sort(function(a,b){
        return a-b
    })
    return arr[0]
}
module.exports = {
    minNumberInRotateArray : minNumberInRotateArray
};