开水厂 日常 一面

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