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

全部评论

相关推荐

高歌起舞:今年AI相关岗位卡九卡本特别严重
我的求职进度条
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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