•
문제 링크 : 
LeetCode- LeetCode
•
문제 설명 : 기본적인 이분탐색에 대한 문제이다.
•
풀이 방법
◦
각 탐색영역을 절반씩 줄여가며, 이분 탐색을 진행한다.
•
시간복잡도 :
•
성공 코드
class Solution:
def search(self, nums: List[int], target: int) -> int:
start = 0
end = len(nums) - 1
while start <= end:
mid = (end + start) // 2
if nums[mid] == target:
return mid
elif nums[mid] < target:
start = mid + 1
elif nums[mid] > target:
end = mid - 1
return -1
Python
복사