Binary-Search

LeetCode 278 解題筆記：找第一個 isBadVersion 為 True 的版本，lower bound 二分；呼叫 API 的次數是 O(log n)

LeetCode 268 解題筆記：0 到 n 的總和減掉陣列總和就是缺的那個；缺的可能是 0

LeetCode 69 解題筆記：找最大的 mid 讓 mid² <= x；閉區間二分結束時 r 就是答案

LeetCode 35 解題筆記：找第一個 >= target 的位置（lower bound）；半開區間 [l, r) 要配 r = mid，不能寫 r = mid - 1