二分查找确定lower_bound和upper_bound
摘要:
lower_bound当target存在时, 返回它出现的第一个位置,如果不存在,则返回这样一个下标i:在此处插入target后,序列仍然有序。代码如下:int lower_bound(int* nums, int numsSize, int target) { //注意left和right的... 阅读全文
posted @ 2015-06-21 17:41 lakeone 阅读(540) 评论(0) 推荐(0) 编辑