算法刷题：旋转数组的最小数字

1、题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

2、思路

• 第一种：看了题目之后，感觉旋转数组是个障眼法，元素位置再改变，个数和值不会变，那难道不就是数组的最小值吗？于是给数组做了升序排列，取第一个值。结果呢？顺利通过。但是这肯定不是这道题想要考察的目的。

var minArray = function(nums){
    let arr = nums.sort((a,b)=>a-b);
    return arr[0];
}

• 第二种：二分法

const minArray = function(nums){
    let low = 0;
    let high = nums.length-1;
    while(low < high){
        const mid = low + Math.floor((high - low)/2);
        if(nums[mid] < nums[high]){
            // 左边
            high = mid
        }else if(nums[mid] > nums[high]){
            // 右边
            low = mid+1
        }else{
            high -= 1
        }
    }
    return nums[low]
}