classSolution { public: vector<int>searchRange(vector<int>&nums, inttarget) { if(nums.empty()) return {-1,-1}; intl=0, r=nums.size() -1; //二分范围while( l<r) //查找元素的开始位置 { intmid= (l+r )/2; if(nums[mid] >=target) r=mid; elsel=mid+1; } if( nums[r] !=target) return {-1,-1}; //查找失败intL=r; l=0, r=nums.size() -1; //二分范围while( l<r) //查找元素的结束位置 { intmid= (l+r+1)/2; if(nums[mid] <=target ) l=mid; elser=mid-1; } return {L,r}; } };
leetcode
2022-10-22
72
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
在排序数组中查找元素的第一个和最后一个位置
目录
相关文章
|
4月前
|
4月前
|
C++
Python
|
存储
|
Python
LeetCode 1904. 你完成的完整对局数
一款新的在线电子游戏在近期发布，在该电子游戏中，以 刻钟 为周期规划若干时长为 15 分钟 的游戏对局。这意味着，在 HH:00、HH:15、HH:30 和 HH:45 ，将会开始一个新的对局，其中 HH 用一个从 00 到 23 的整数表示。游戏中使用 24 小时制的时钟 ，所以一天中最早的时间是 00:00 ，最晚的时间是 23:59 。
97
0
0
|
存储
Python
LeetCode 66. Plus One
给定表示非负整数的非空数字数组，加上整数的1。
存储数字使得最高有效数字位于列表的开头，并且数组中的每个元素包含单个数字。
您可以假设整数不包含任何前导零，除了数字0本身。
82
0
0
|
测试技术
|
C++
Python
leetcode第46题
这是自己开始想到的一个方法，考虑的思路是，先考虑小问题怎么解决，然后再利用小问题去解决大问题。没错，就是递归的思路。比如说，
如果只有 1 个数字 [ 1 ]，那么很简单，直接返回 [ [ 1 ] ] 就 OK 了。
如果加了 1 个数字 2， [ 1 2 ] 该怎么办呢？我们只需要在上边的情况里，在 1 的空隙，也就是左边右边插入 2 就够了。变成 [ [ 2 1 ], [ 1 2 ] ]。
64
0
0
|
算法
leetcode第47题
基本上都是在上道题的基础上改出来了，一些技巧也是经常遇到，比如先排序，然后判断和前一个是否重复。利用 Hash 去重的功能。利用原来的存储空间隐藏掉数据，然后再想办法还原。
74
0
0
