旋转数组的最小数字 --- 剑指Offer

2019年12月22日

旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个升序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
数组可能包含重复项。
注意：数组内所含元素非负，若数组大小为0，请返回-1。
样例
输入：nums=[2,2,2,0,1]
输出：0

	const nums = [2, 2, 2, 0, 1]
    const findMin = function (nums) {
        let len = nums.length; // 处理数组大小为0的特殊情况
        if (len == 0) return -1;
        // 处理单调数组的特殊情况
        let flag = true; // 假设为单调数组
        let  flagIndex;
        for(let i = 1; i < len ; i ++){
            if (nums[i-1] > nums[i]) {
                flag = false; // 只要前面的元素大于后面的元素，则为非单调数组
                flagIndex = i; // 记录这个临界点
                break; // 跳出循环
            }
        }
        if (flag) return nums[0];// 单调数组，返回第一个元素
        else return nums[flagIndex]
    }
    console.log(findMin(nums));