LeetCode Search Insert Position：標準 lower_bound 二分模板

題目回顧

同 LeetCode 2907，此處強調標準模板與邊界自動處理。

標準模板（左閉右開）

int searchInsert(vector& nums, int target) {
    int left = 0, right = nums.size(); // [left, right)
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] < target) left = mid + 1;
        else right = mid;
    }
    return left; // 自動處理所有邊界
}

為什麼這個模板最強？

C++ STL 一行解決

return lower_bound(nums.begin(), nums.end(), target) - nums.begin();

總結

背誦並理解 左閉右開、nums[mid] < target 判斷、返回 left 這一標準二分模板，可解決 90% 的查找插入類問題。