Leetcode126: Search for a Range
来源:互联网 发布:搜索网站排名优化策略 编辑:程序博客网 时间:2024/05/22 16:22
Given a sorted array of integers, 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) { int n = nums.size(); int l = 0; int r = n-1; int res = -1; vector<int> ret; while(l<=r) { int mid = (l+r)/2; if(nums[mid] == target) { res = mid; break; } else if(nums[mid] < target) l = mid+1; else r = mid-1; } if(res == -1) { ret.push_back(-1); ret.push_back(-1); return ret; } int ls=res; int rs=res; while(ls>=0 && nums[ls] == nums[res]) { ls--; } ls++; while(rs<=n-1 && nums[rs] == nums[res]) { rs++; } rs--; ret.push_back(ls); ret.push_back(rs); return ret; }};
0 0
- Leetcode126: Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range !!!
- Search for a Range
- Search for a Range
- Search For A Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- 网页中的表单
- KNN分类算法的实现
- spring-boot 使用log4j
- JAVA 重写
- GCD - 1
- Leetcode126: Search for a Range
- 归并排序
- HttpWebRequest的GetResponse或GetRequestStream偶尔超时 + 总结各种超时死掉的可能和相应的解决办法
- Android studio导入项目报错failed to find Build Tools revision 19.0.0
- 一、Hadoop单机版standalone的安装与配置(Hadoop1.2.1,CentOS6.5)
- Android onClick
- 单调递增最长子序列
- (6)python语句嵌套
- Web.xml详解