LeetCode 筆記 - 704. Binary Search

⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

給一個數列，實作 Binary Search 找出 target 的 index

解題思維

就實作 Binary Search 就可以了

完成✅

程式碼

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

也許你也會想看看

LeetCode 筆記 - 647. Palindromic Substrings
LeetCode 筆記 - 2075. Decode the Slanted Ciphertext
LeetCode 筆記 - 733. Flood Fill
LeetCode 筆記 - 617. Merge Two Binary Trees