[LeetCode] 34. Search for a Range
来源:互联网 发布:软件后门检测工具 编辑:程序博客网 时间:2024/06/14 12:12
Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.
Your algorithm’s runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
For example,
Given [5, 7, 7, 8, 8, 10] and target value 8,
return [3, 4].
class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { auto lo = lower_bound(nums.begin(), nums.end(), target); auto hi = upper_bound(nums.begin(), nums.end(), target); vector<int> res{-1, -1}; if (lo != hi) { res[0] = lo - nums.begin(); res[1] = hi - nums.begin() - 1; } return res; }};
阅读全文
0 0
- [LeetCode]34.Search for a Range
- LeetCode --- 34. Search for a Range
- LeetCode 34.Search for a Range
- [Leetcode] 34. Search for a Range
- [leetcode] 34.Search for a Range
- 【leetcode】34. Search for a Range
- [leetcode] 34. Search for a Range
- Leetcode 34. Search for a Range
- LeetCode 34. Search for a Range
- <LeetCode OJ> 34. Search for a Range
- 34. Search for a Range LeetCode
- [Leetcode]34.Search for a Range
- leetcode 34. Search for a Range
- leetcode 34. Search for a Range
- leetcode 34. Search for a Range
- leetcode 34. Search for a Range
- LeetCode *** 34. Search for a Range
- LeetCode 34. Search for a Range
- 拓扑排序--uva1572 Self-Assembly
- Linux之文件权限管理
- D
- MongoDB和Redis区别
- 动态添加View和删除View的实例
- [LeetCode] 34. Search for a Range
- dp问题——Philosophers Stone
- jquery源码解析(第3章元素之css3的box-sizing)
- InputStream read()方法
- 杭电1710(纯C代码)
- 简单的进程
- 大型网站系统与Java中间件实践pdf
- c++通过cout输出字符变量的地址
- java面向对象三大特征