34. 在排序数组中查找元素的第一个和最后一个位置|刷题打卡

简介: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。

一、题目描述:


给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target,返回 [-1, -1]。


示例 1:

输入:nums = [5,7,7,8,8,10], target = 8

输出:[3,4]


示例 2:

输入:nums = [5,7,7,8,8,10], target = 6

输出:[-1,-1]


示例 3:

输入:nums = [], target = 0

输出:[-1,-1]


提示:

  • 0 <= nums.length <= 10^5
  • -10^9 <= nums[i] <= 10^9
  • nums 是一个非递减数组
  • -10^9 <= target <= 10^9


二、思路分析:


思路一:

循环数组,将等于目标值的下标存储到数组arr中。

判断数组长度,如果为0,则未匹配上返回[-1, -1];不为0,则返回arr中的第一个和最后一个数。


三、AC 代码:


方法一:

function searchRange(nums: number[], target: number): number[] {
  let arr = [];
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] === target) {
      arr.push(i);
    }
  }
  if (arr.length === 0) return [-1, -1];
  return [arr[0], arr[arr.length - 1]];
}


四、总结:


使用变量存储中间值。


题目来源:leetcode。


作者:ClyingDeng

链接:https://juejin.cn/post/6937222582630842376

来源:稀土掘金

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

目录
相关文章
|
6月前
|
人工智能 自然语言处理 API
阿里云百炼 Token Plan 是什么?与 Coding Plan 有何区别?
阿里云百炼推出Token Plan(团队版)与Coding Plan(个人版)两大AI订阅服务:前者按Credits统一计费,支持多模态模型及企业级管理;后者按请求次数计费,专注编程场景,成本直观。选对方案,提效更精准。
2409 5
|
3月前
|
API 调度 开发者
GPT-5.6全量发布:智能体的工程范式发生了哪些变化
7月9日,OpenAI发布GPT-5.6系列模型及智能体产品ChatGPT Work。新模型分Sol/Terra/Luna三档,强调场景化适配与算力效率;首创Programmatic Tool Calling,将工具编排下沉至模型层;推出Ultra/Max双模式,并统一入口架构。标志着智能体正从辅助工具迈向跨应用、长周期自主执行的系统级角色。
408 0
GPT-5.6全量发布:智能体的工程范式发生了哪些变化
|
4月前
|
存储 文字识别 BI
内网 RPA 私有化部署实战:数据不出域的完整落地方案
摘要: 本文从企业内网安全合规角度出发,梳理 RPA 内网私有化部署的核心诉求与选型要点,结合真实落地场景提供可复用的部署思路,帮助技术团队在不依赖外部云服务的前提下实现流程自动化。
445 0
|
9月前
|
数据采集 存储 SQL
一次采样,全局复用:Dataphin告别重复数据采集,显著释放效能
Dataphin推出全局采样配置功能,实现样例数据“一次采样,多处复用”,支持数据预览、安全分类、标准映射等场景,通过统一策略管理、资源灵活管控,提升数据使用效率,降低计算资源消耗。
431 0
|
NoSQL Java 调度
定时任务基本使用指南(cron 时间表达式、Spring 自带调度器、JDK 原生定时器)
定时任务基本使用指南(cron 时间表达式、Spring 自带调度器、JDK 原生定时器)
1657 0
|
存储 JSON API
淘宝直播间弹幕API接口(taobao.item_video_barrage)
淘宝直播间弹幕 API(`taobao.item_video_barrage`)用于获取直播间的弹幕数据。通过指定直播间 ID 和模式参数(如 `start` 建立连接、`refresh` 获取弹幕),可以获取弹幕消息列表、直播间信息等。响应数据为 JSON 格式,包含状态码、直播间 ID、连接状态和弹幕详情。使用时需注意权限限制、接口稳定性和数据处理。
1878 7
|
API
如何制作外挂
一、先说一下写一个外挂需要什么条件 1、熟练的C语言知识 目前的外挂大部分都是用BC或者是vc写的,拥有熟练的C语言知识是写外挂的基本条件 2、具有很强的汇编基础 一般游戏都不可能有原代码的,必须靠反汇编或者跟踪的办法来探索其中的机理 ,所以有强的汇编基础也是必不可少的条件 3、熟练掌握...
3783 0
|
缓存 NoSQL Java
springboot使用缓存(redis版)
Springboot中缓存推荐使用注解方式 参考:https://blog.csdn.net/wujiaqi0921/article/details/79123873 摘要 1.@Cacheable @Cacheable可以标记在一个方法上,也可以标记在一个类上。
2144 0
|
SQL 缓存 算法
14.【clickhouse】ClickHouse从入门到放弃-实战
【clickhouse】ClickHouse从入门到放弃-实战
14.【clickhouse】ClickHouse从入门到放弃-实战
|
存储
408计算机组成原理学习笔记——总线
408计算机组成原理学习笔记——总线
784 1
408计算机组成原理学习笔记——总线

热门文章

最新文章