二分搜索之lower_search和upper_search以及lower_bound和upper_bound
lower_search和upper_search以及lower_bound和upper_bound在已经排好序的序列中,使用log(n)复杂度的方法寻找出某个数的下标位置。示例:vector = [1,2,2,2,3,4,4,5,6] target = 2lower_search若序列中存在target,则返回其最小的下标,否则返回-1。void lower_search(vector<int> &nums, int target){ int left = 0;
原创
2020-10-29 20:24:49 ·
231 阅读 ·
0 评论