[LeetCode] 704. Binary Search

#Array  #Binary_Search

 

URL

Binary Search - LeetCode

 

Intuition

• start, middle, end 포인터를 사용하여 Binary Search를 진행한다.
• str으로 바꿔서 find함수를 써보려 했는데 마이너스 기호 때문에 불가능하다.

 

Solution

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        start, end = 0, len(nums)

        while start < end:
            middle = (start+end)//2
            if nums[middle] == target:
                return middle
            elif nums[middle] < target:
                start = middle + 1
            else:
                end = middle
        return -1

.