LeetCode33 搜索旋转排序数组

题目

解题：二分查找

相似题目：

题目	解题
153. 寻找旋转排序数组中的最小值	解题
33. 搜索旋转排序数组	解题
154. 寻找旋转排序数组中的最小值 II 、剑指 Offer 11. 旋转数组的最小数字	解题

一般在 不含重复元素的有序数组中查找元素 时，习惯用 left = mid + 1, right = mid - 1，循环条件为 left <= right 的二分查找模板，因为可以先拿 target 和 mid 比较，如果 mid 不符合条件，则将 mid 排除在区间外。

mid 是 下取整，只有最后一次循环 left == right 时，nums[mid] 才会等于 nums[right]，那次循环判断最后一个元素是不是 target，如果是，返回 mid，如果不是无论下面区间如何改变，循环都会结束，并返回 -1（nums 里没有 target）。

所以如果拿 nums[mid] 与 nums[right] 比较，不需要考虑等于的情况让哪个条件语句去处理（可以直接忽略）

// javascript
var search = function(nums, target) {
   
    const n = nums.length;
    let left =