【JS】 寻找旋转排序数组中的最小值 #数组 #二分查找

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

请找出其中最小的元素。

你可以假设数组中不存在重复元素。

示例 1:
输入: [3,4,5,1,2]
输出: 1

示例 2:
输入: [0,1,2]
输出: 0

示例 3:
输入: [2]
输出: 2

---

解法一：

由于是可能旋转，那么就要先判断三种意外的情况，一数组未旋转完全是顺序排序的，二数组只旋转了第一个值，三数组长度等于1。
三种情况排除之后，使用二分查找法找到 nums[mid] 小于nums[mid-1] 和 nums[mid+1] 的值

var findMin = function(nums) {
    var len=nums.length,lo=0 ,hi=len-1,mid
    if(nums[len-1]<nums[len-2]) return nums[len-1]
    if(len==1 || nums[0]<nums[len-1]) return nums[0]
    while(lo<=hi){
        mid=Math.ceil((lo+hi)/2)
        if(nums[mid]<nums[mid-1] && nums[mid]<nums[mid+1]) return nums[mid]
        if(nums[mid]>nums[len-1]){
            lo=mid+1
        }else{
            hi=mid-1
        }
    }
return -1
};

146 / 146 个通过测试用例
执行用时：68 ms