leetcode-----33. 搜索旋转排序数组

Posted 景云

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-----33. 搜索旋转排序数组相关的知识,希望对你有一定的参考价值。

思路

找出两段;通过找出满足条件:第一段的数字都大于第一个数。
第一次二分找出分段点,第二次二分求解。

代码

class Solution {
public:
    int search(vector<int>& nums, int target) {
        if (nums.empty()) return -1;
        int l = 0, r = nums.size() - 1;
        while (l < r) {
            int mid = l + r + 1 >> 1;
            if (nums[mid] >= nums[0]) l = mid;
            else r = mid - 1;
        }
        
        if (target >= nums[0]) {
            l = 0;
        } else {
            l = r + 1, r = nums.size() - 1;
        }

        while (l < r) {
            int mid = l + r >> 1;
            if (nums[mid] >= target) r = mid;
            else l = mid + 1;
        }

        if (nums[r] == target) return r;
        return -1; 
    }
};

以上是关于leetcode-----33. 搜索旋转排序数组的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 33.搜索旋转排序数组

[leetcode] 33. 搜索旋转排序数组(Java)

leetcode[33. 搜索旋转排序数组]

LeetCode 33 搜索旋转排序数组

5-002-(LeetCode- 33) 搜索旋转排序数组

[LeetCode] 33. 搜索旋转排序数组