搜索旋转排序数组 ---力扣（javascript）

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

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

搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。

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

你的算法时间复杂度必须是 O(log n) 级别。

示例 1:

输入: nums = [4,5,6,7,0,1,2], target = 0
输出: 4

示例 2:

输入: nums = [4,5,6,7,0,1,2], target = 3
输出: -1

解题思路：
看到这道题目要求是时间复杂度必须是 O(log n) 级别，所以我们采用二分法来解决，首先要知道，我们随便选择一个点，将数组分为前后两部分，其中一部分一定是有序的。我们先找出mid中间值，假如mid小于start，则mid一定在右边有序部分，然后我们继续判断target在哪一部分， 我们就可以舍弃另一部分了，比较target和有序部分的边界关系就可以了

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let start = 0 
    let end = nums.length-1
    while (start <= end) {
        const mid = start + ((end - start) >> 1);
        if (nums[mid] === target) return mid;

        if (nums[mid] >= nums[start]) {  //前边是有序的
            if (target >= nums[start] && target <= nums[mid]) {
                end = mid - 1;
            } else {           
                start = mid + 1;
            }
        } else {        //后边是有序的
            if (target >= nums[mid] && target <= nums[end]) {
                start = mid + 1;
            } else {
                end = mid - 1;
            }
        }
    }

    return -1

};