LeetCode 034
来源:互联网 发布:mac用 电子书app txt 编辑:程序博客网 时间:2024/06/08 10:15
求给定一个升序的序列,求出给定的target数字的位置,包括第一个和最后一个,如果没有找到则返回-1,-1。
用stl中的upper_bound和lower_bound。
其中lower_bound返回不小于target的第一个数,如果都小于target,则返回last(last=nums.end(),其中last是超出范围的)。
upper_bound返回大于target的第一个数,如果都小于target,则返回last(last=nums.end(),其中last是超出范围的)。
class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { vector<int>ans; vector<int>::iterator it_begin,it_end; it_begin=lower_bound(nums.begin(),nums.end(),target); it_end=upper_bound(nums.begin(),nums.end(),target); if(*it_begin!=target){ans.push_back(-1);ans.push_back(-1);} else{ ans.push_back(it_begin-nums.begin()); ans.push_back(it_end-nums.begin()-1); //else ans.push_back(it_end-nums.begin-1) } return ans; }};
0 0
- LeetCode 034
- LeetCode——034
- [LeetCode] 034: Implement strStr()
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- JavaScript中concat不起作用
- DOM操作-事件对象
- Oracle-单表合并列
- Unity3D Animator 动态添加事件回调和替换动画
- Git管理多个远程仓库(GitHub和Coding)
- LeetCode 034
- 解决快递100普通key不能查询顺丰、申通等快递问题
- Java集合类之List性能比较
- 从一个URL下载原始数据,基于byte字节,得到byte数组
- Java集合类之Map
- 使用自定义的item、Adapter和AsyncTask、第三方开源框架PullToRefresh联合使用实现自定义的下拉列表(从网络加载图片显示在item中的ImageView)
- Java集合类之Set
- C#制作activeX控件
- [Hadoop]源码分析(1)----FileSytem