学习使用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的位置,若找不到则两个迭代器指向相同位置。

全部评论

相关推荐

野猪不是猪🐗:😇:恭喜你以出色的表现成为xxx的一员 😨:您以进入本公司人才库 实际点开:您愿望单中的xxx正在特卖!
点赞 评论 收藏
分享
09-26 19:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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