旋转数组总结（力扣33 搜索旋转排序数组、81 搜索旋转排序数组 II）

最新推荐文章于 2025-05-26 10:06:41 发布

Alwaysion

最新推荐文章于 2025-05-26 10:06:41 发布

阅读量116

点赞数

分类专栏： # 排序文章标签： leetcode 数据结构算法 python

本文链接：https://blog.youkuaiyun.com/anan15151529/article/details/119149602

版权

排序专栏收录该内容

7 篇文章

订阅专栏

这两篇博客分别介绍了如何在已旋转的排序数组中寻找目标值，第一篇是基础的二分查找，第二篇则处理了数组中有重复元素的情况。通过实例和代码展示，学习如何优化搜索过程。

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

33 搜索旋转排序数组
在这里插入图片描述

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        i,j=0,len(nums)-1
        while i<=j:
            m=(i+j)//2
            if target==nums[j]:return j
            if nums[m]>nums[j]:
                if target>nums[j]:j-=1
                else:i=m+1
            else:
                if target>nums[j]:j=m-1
                else:j-=1
        return -1

81 搜索旋转排序数组 II

在这里插入图片描述

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