리트코드 704번 Binary Search (python)

Problem

LeetCode - The World's Leading Online Programming Learning Platform

Solution

내 풀이

from typing import List

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

        while left < right:
            mid = (left + right) // 2
            if nums[mid] != target and left == mid:
                return -1
            if nums[mid] > target:
                right = mid
            elif nums[mid] < target:
                left = mid
            else:
                return mid

        return mid

다른 풀이

from typing import List

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

        while left <= right:
            mid = (left + right) // 2

            if nums[mid] > target:
                right = mid - 1
            elif nums[mid] < target:
                left = mid + 1
            else:
                return mid

        return -1

left, right의 위치가 아닌 그 옆으로 mid를 조정하면서 한 풀이이다.

종료 조건을 따로 명시해주지 않아도 되어 깔끔하다.

Reference

파이썬 알고리즘 인터뷰 65번