704. Binary Search

문제 링크: https://leetcode.com/problems/binary-search/

처음에 실패한 테케..(사실 아직도 왜..? 실패했는지 모르겠다네요..)

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        for i in range(len(nums)-1):
            if nums[i] == target:
                return i
            else:
                return -1
        

다시 풀어봄..
해당 문제에서 정렬되어 있다고 있으므로 binary serach를 이용하여 풀 수 있다.

기본적인 이진 트리 문제이다.

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        i, j = 0, len(nums)-1
        
        while i<=j:
            mid = (i+j)//2
            if nums[mid] == target :
                return mid
            elif nums[mid]>target :
                j = mid-1
            else:
                i = mid +1
        return -1