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

最新推荐文章于 2024-06-15 09:23:13 发布

Alwaysion

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量83

点赞数

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

本文链接：https://blog.csdn.net/anan15151529/article/details/119149602

版权

排序专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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