二分查找 问题描述 在一个有序数组中查找目标值的位置。根据需求可以返回第一个大于等于目标值的位置(lower_bound)或第一个大于目标值的位置(upper_bound)。 lower_bound 算法思想 查找第一个大于等于目标值的位置 使用左闭右开区间 [left, right) 如果找不到,返回数组长度 时间复杂度 代码实现 c++ java python class Solution { public: int lower_bound(vector<int>& nums, int target) { int left ...