leetcode 81题搜索旋转排序数组 II

最新推荐文章于 2024-11-16 00:49:04 发布

qq_35701703

最新推荐文章于 2024-11-16 00:49:04 发布

阅读量126

点赞数

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

本文链接：https://blog.csdn.net/qq_35701703/article/details/102814954

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目如下

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。

编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。

示例 1:
输入: nums = [2,5,6,0,0,1,2], target = 0
输出: true

示例 2:
输入: nums = [2,5,6,0,0,1,2], target = 3
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码如下

class Solution:
    def search(self, nums: List[int], target: int) -> bool:
        flag = len(nums)
        res = [False]
        for i in range(1,len(nums)):
            if nums[i] < nums[i-1]:
                flag = i
                break
        def ser(num):
            if res[0] == True or num == []:
                return
            mid = len(num)//2
            if num[mid] == target:
                res[0] = True
                return
            elif num[mid] > target:
                ser(num[:mid])
            elif num[mid] < target:
                ser(num[mid+1:])
        
        ser(nums[:flag])
        ser(nums[flag:])

        return res[0]