我終於搞懂二分搜尋：從直覺、邊界到 Search Insert Position
以前看到二分搜尋（Binary Search），我只記得一句話：從中間開始找。 但真的要自己寫時，我才發現問題沒有這麼簡單： left 和 right 到底代表什麼？為什麼要寫 mid + 1 ？找不到時，為什麼又能直接回傳 left ？ 這篇文章記錄我把二分搜尋一步一步拆開後，終於真正…
以前看到二分搜尋（Binary Search），我只記得一句話：從中間開始找。 但真的要自己寫時，我才發現問題沒有這麼簡單： left 和 right 到底代表什麼？為什麼要寫 mid + 1 ？找不到時，為什麼又能直接回傳 left ？ 這篇文章記錄我把二分搜尋一步一步拆開後，終於真正…
