728x90
<문제 링크>
https://leetcode.com/problems/search-in-rotated-sorted-array/
<문제 풀이>
1. nums에서 target의 인덱스 값을 찾아라
2. target 값이 없으면 -1
<코드>
class Solution:
def search(self, nums: List[int], target: int) -> int:
if target in nums:
return nums.index(target)
return -1
'두두의 알고리즘 > 문제' 카테고리의 다른 글
[이분탐색] 릿코드 153 Medium 'Find Minimum in Rotated Sorted Array' (Python) (0) | 2022.02.04 |
---|---|
[이분탐색] 릿코드 Medium 74 'Search a 2D Matrix' (Python) (0) | 2022.02.03 |
[이분탐색] 릿코드 Medium 34 'Find First and Last Position of Element in Sorted Array' (Python) (0) | 2022.02.03 |
[해시] 릿코드 Medium 567 'Permutation in String' (Python) (0) | 2022.01.27 |
[동적계획법] 릿코드 Medium 198 'House Robber' (Python) (0) | 2022.01.27 |