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

全部评论

相关推荐

09-22 19:21
南京大学 Java
牛客96763241...:刚刚想说才投十几个,养生呢,结果一看是南大本硕✌️,肯定没有问题的
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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