C++二分标准模板:

二分查找

http://www.nowcoder.com/questionTerminal/7bc4a1c7c371425d9faa9d1b511fe193

C++二分标准模板

class Solution {
public:
    int upper_bound_(int n, int v, vector<int>& a) {
        int l = 0, r = n;
        while(l < r) {
            int mid = l + r >> 1;
            if(a[mid] < v) l = mid + 1;
            else r = mid;
        }
        return l + 1;
    }
};
全部评论

相关推荐

05-30 12:03
山西大学 C++
offer来了我跪着接:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
评论
18
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务