这周一道算法题(六十二)
本周题目难度 级别'Medium',使用语言'Python'题目：给你一个target值和数组（从小到大排序后在随机的一点上进行旋转如 [0,0,1,2,2,5,6] 从第二个2处开始旋转，则变为[2,5,6,0,0,1,2]），判断target是否在数组中。eg：[2,5,6,0,0,1,2]，target：3。返回False
思路：最笨的遍历一遍，看看nums中有没有target就行了，不写注释了：
class Solution:
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
【这周一道算法题(六十二)】本以为会超时，结果一次就过了，只是效率略低，然后再优化下：
class Solution:
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: bool
"""
return target in nums
就酱～
版权声明：本文为 Crazy Steven 原创出品，欢迎转载，转载时请注明出处!
推荐阅读
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 一个选择排序算法
- SG平滑轨迹算法的原理和实现
- 《算法》-图[有向图]
- 你是否也是一道风景（）
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- 虚拟DOM-Diff算法详解
- 《数据结构与算法之美》——队列
- 深夜碎碎念，权当解压