LeetCode 81——搜索旋转排序数组 II

1. 题目 2. 解答 2.1. 方法一 基于 LeetCode 33——搜索旋转排序数组 中的方法二。 当 nums[mid] = nums[right] 时，比如 [1, 1, 2, 1, 1]，[1, 1, 0, 1, 1]，为了找到正确的转折点，我们查看 [mid, right] 之间有没有不等于 nums[mid] 的值，若有，则继续向右查找；否则向左查找。 class Solution

>>阅读原文<<