【python/M/81】Search in Rotated Sorted Array II

最新推荐文章于 2020-05-28 03:24:10 发布

alicelmx

最新推荐文章于 2020-05-28 03:24:10 发布

阅读量167

点赞数

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.csdn.net/alicelmx/article/details/81327435

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

这里写图片描述

基本思路

如果没有记错，这是剑指 offer上的题目，我自己写了一个，但是分类分的逻辑实在有问题，还是参照了一下别人的。

实现代码

left, right = 0, len(nums) - 1
        while left <= right :
            mid = (left+right) // 2
            if nums[mid] == target : return True
            if nums[mid] == nums[left] : left += 1
            elif nums[mid] > nums[left] :
                if nums[mid] > target and nums[left] <= target :
                    right = mid - 1
                else : left = mid + 1
            else :
                if nums[mid] < target and nums[right] >= target :
                    left = mid + 1
                else : right = mid - 1
        return False