leetcode--81-搜索旋转排序数组②

最新推荐文章于 2025-08-06 14:41:27 发布

转载最新推荐文章于 2025-08-06 14:41:27 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/oldby/p/11180038.html

文章标签：

#数据结构与算法

博客提及第33题，给出一种解题方法，该方法转载自https://www.cnblogs.com/oldby/p/11180038.html ，与信息技术相关。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述： 33题

方法一：

class Solution:
    def search(self, nums: List[int], target: int) -> bool:
        l, r = 0, len(nums) - 1
        while l <= r:
            m = (l+r) // 2
            if target == nums[m]:
                return True
            if nums[m]==nums[l]==nums[r]:
                l += 1
                r -= 1
            elif nums[m] >= nums[l]:
                if nums[l] <= target < nums[m]:
                    r = m - 1
                else:
                    l = m + 1
            else:
                if nums[m] < target <= nums[r]:
                    l = m + 1
                else:
                    r = m - 1
        return False