← All notes
LeetCode Cycle 01b：Binary Search 的面試實戰整理
Binary Search 在白板上最常掛掉的不是邏輯，是邊界派系跟 mid overflow。資深面試題還會推廣到「部分有序」的旋轉陣列 LC 33——只要每輪能判斷哪一半是有序的就能套主模板。Sort 部分拆到 01a。內部使用。
這篇是 LeetCode 複習系列第一篇的下半，鎖 Cycle 01b Binary Search 搜尋。Sort 排序家族（9 種對照表、Quick / Merge / Heap 三模板、TimSort 與穩定性）拆到 Cycle 01a — Sort 講，因為兩者解決的問題完全不同——sort 是把資料重新排列，binary search 是在已排序資料裡找指定值。
這篇先補上 mid = (low + high) / 2 那個 Google Research 出過名的 overflow bug 為什麼資深面試還會問，再講 Binary Search 主模板與三個變體（lowerBound / upperBound / searchRotated），最後收錄 Blind 75 的旋轉陣列兩題完整解答。