[LeetCode]题解（python）：081-Search in Rotated Sorted Array II

最新推荐文章于 2025-08-20 15:37:55 发布

转载最新推荐文章于 2025-08-20 15:37:55 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chruny/p/5088584.html

文章标签：

#python #数据结构与算法

本文针对LeetCode上的“Search in Rotated Sorted Array II”问题提供了一种解决方案。文章介绍了一个简单的线性搜索方法来判断目标值是否存在在一个可能包含重复元素的旋转有序数组中。

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

题目来源：

　　https://leetcode.com/problems/search-in-rotated-sorted-array-ii/

题意分析：

　　根据题目"Search in Rotated Sorted Array"，如果数字存在重复数字怎么处理。写一个函数，判断target是否在nums中。

题目思路：

　　这里不能用二分查找，直接搜索一个判断就可以了。

代码（Python）：

class Solution(object):
    def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: bool
        """
        for i in nums:
            if i == target:
                return True
        return False