[33题](<https://leetcode.wang/leetCode-33-Search-in-Rotated-Sorted-Array.html>)的升级版,数组的操作没有变,所谓的旋转数组,就是把有序 ...
和[33. Search in Rotated Sorted Array](33-Search-in-Rotated-Sorted-Array.md)差不多,但是会有重复元素,所以我们之前来判定哪个区间是升序的方法就不可行了。 那么这题我们依然有方法可以判定`[l, mid)`和`(mid, r]`谁是升序区间。分类讨论: + `nums[l] < nums[mid]`或者`nums[mid] > ...