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

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

const search = function (nums, target) {
  let mid, start = 0, end = nums.length - 1;

  // 递归出口
  // 对于二分查找法，一旦左下标小于等于右下标，搜索结束
  while (start <= end) {
    // 找观测点
    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;
}