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

2021-05-05 07:30

阅读：519

标签：旋转 -- public arc code get https 条件通过

链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

思路

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

代码

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

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

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

标签：旋转 -- public arc code get https 条件通过

原文地址：https://www.cnblogs.com/clown9804/p/13193235.html

上一篇：6月25号 java方法方法的重载

下一篇：C语言实现顺序栈

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：leetcode-----33. 搜索旋转排序数组
文章链接：http://soscw.com/index.php/essay/82643.html

亲，登录后才可以留言！

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

思路

代码

评论

热门文章

推荐文章

最新文章

置顶文章