LeetCode 34. Search for a Range
来源:互联网 发布:java如何实现线程 编辑:程序博客网 时间:2024/06/06 03:28
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) { vector<int> v(2); int l=0,r=nums.size()-1,m=0; while(l<=r){ m=l+(r-l)/2; if(nums[m]>target) r=m-1; else if(nums[m]<target) l=m+1; else break; } if(l>r){ v[0]=-1;v[1]=-1;return v; } while(nums[l]!=target) l++; while(nums[r]!=target) r--; v[0]=l;v[1]=r; return v; }};
阅读全文
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
- Nginx+Tomcat负载均衡集群总结
- 字符串全排列
- 将npm换成淘宝镜像
- springboot的condition为什么能获取到properties文件的内容
- Spark 监控后台:javax.servlet.http.HttpServletRequest.isAsyncStarted()Z
- LeetCode 34. Search for a Range
- 论进程和线程的不同
- Dll注入经典方法完整版
- set_gain(gain);
- 深入理解PHP:高级技巧、面向对象与核心技术(原书第3版) -- 设计模式之单一模式
- Java常用算法之快速排序
- 实现自己的RPC框架的细节思考
- 统计学习方法笔记-朴素贝叶斯
- 数据库面试题