本周題目難度 級(jí)別'Medium',使用語言'Python'
題目:給你一個(gè)target值和數(shù)組(從小到大排序后在隨機(jī)的一點(diǎn)上進(jìn)行旋轉(zhuǎn)如 [0,0,1,2,2,5,6] 從第二個(gè)2處開始旋轉(zhuǎn),則變?yōu)閇2,5,6,0,0,1,2])登渣,判斷target是否在數(shù)組中酵颁。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
本以為會(huì)超時(shí),結(jié)果一次就過了矫户,只是效率略低片迅,然后再優(yōu)化下:
class Solution:
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: bool
"""
return target in nums
就醬~