Find Minimum in Rotated Sorted Array

来源:互联网 发布:北风网大数据课程 编辑:程序博客网 时间:2024/06/01 15:26

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

You may assume no duplicate exists in the array.

//典型的二分查找问题var findMin = function(nums) {    var start = 0;    var end = nums.length - 1;    while(start < end) {        if(nums[start] < nums[end]) {            return nums[start]        }else{            var mid = parseInt((start + end) / 2);            if(nums[mid] >= nums[start]) {                start = mid + 1            }else{                end = mid            }        }    }    return nums[start]};
0 0