33. 搜索旋转排序数组（算法200题-29）

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function (nums, target) {
    let l = 0,
        r = nums.length - 1,
        min = 0
    while (r >= l) {
        min = parseInt(l + (r - l) / 2)
        console.log(l, r, min)
        if (nums[min] === target) return min
        if (nums[l] === target) return l
        if (nums[r] === target) return r
        if (nums[l] < nums[min]) {
            if (nums[min] > target && nums[l] < target) {
                r = min - 1
            } else {
                l = min + 1
            }
        } else {
            if (nums[min] < target && nums[l] > target) {
                l = min + 1
            } else {
                r = min - 1
            }
        }
    }
    return -1
};