学习使用C++STL

二分查找-II

http://www.nowcoder.com/practice/4f470d1d3b734f8aaf2afb014185b395

    auto result=equal_range(nums.begin(), nums.end(), target);
    if(result.first==result.second)
        return -1;
    else
        return result.first-nums.begin();

equal_range返回的是个pair,first是lower_bound的位置,second是upper_bound的位置,若找不到则两个迭代器指向相同位置。

全部评论

相关推荐

程序员鼠鼠_春招版:都很烂大街,rpc也基本没人问,考研吧,不然就包装一段实习再去
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务