JAVA练习82-在排序数组中查找元素的第一个和最后一个位置
创始人
2025-05-30 09:26:40

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

提示：这里可以添加本文要记录的大概内容：

3月18日练习内容

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-在排序数组中查找元素的第一个和最后一个位置

1.题目描述

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

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

你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

示例 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]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.根据题目要求，可以使用双指针的方式求解，

2.创建左指针为数组的第一个元素位置开始，从左向右遍历数组，当左指针对应值不等于目标值，则指针右移

3.创建右指针指向数组的最后一个元素下标，从右往左遍历数组，当右指针对应值不等于目标值，则指针左移

4.当左指针大于右指针时退出循环

5.若没退出循环且指针不在移动，说明已经找到目标值，则输出左右指针数组即可

6.否则输出-1，-1，数组

2.2 代码

代码如下（示例）：

class Solution {public int[] searchRange(int[] nums, int target) {//判断输入数组是否为空if(nums == null || nums.length == 0){return new int[]{-1,-1};}//创建两个指针int left = 0;                   //左指针指向数组的第一个元素int right = nums.length - 1;    //右指针指向数组的最后一个元素while(left <= right){while(left <= right && nums[left] != target){left ++;}while(left <= right && nums[right] != target){right --;}//如果找到了if(left <= right){return new int[]{left,right};}}return new int[]{-1,-1};}
}

总结

提示：这里对文章进行总结：
 

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：最大值最小值归一化_sklearn官网介绍_防止过拟合W越少越小---人工智能工作笔记0030

下一篇：ElasticSearch-第一天

相关内容

热门资讯

本地和远程连接Oracle数据... 本地和远程连接Oracle数据库登录的方式 1. 本地Oracle数据库登录的几种方式 （1）使用...
今年1号台风迟迟不来，好事还是... 文/陈溯截至目前，西北太平洋未生成任何热带气旋。今年北半球台风为何集体“迟到”？今年一号台风为何迟迟...
ABAP 调用HTTP上传附件... 1、这篇文章的由来 之前已经发表了《ABAP 调用HTTP上传附件》的文章，详细介绍了...
iperf3 服务端和客户端配... 本文目录1、服务端和客户端配置参数交换过程和状态机变化2、服务端代码调用过程3、客户端代码调用过程4...
SpringBoot集成qua... 第一步创建SpringBoot项目的过程我就不在演示了！自己找找教程吧！...
Redis快速恢复数据 Redis的flushall/flushdb命令可以做数据清除，对于Redis的开发和运维人员有一定...
动词的时态 前言（英语时态的四大难点） 难点一：时&态未分清 你必须要...
【华为OD机试 2023最新 ... 题目描述 放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他...
和美药业IPO：年亏超1亿元，... 文 | 医药研究社 港股18A再添一员？ 近日，港交所披露，赣州和美药业股份有限公司(以下简称“和...
阿里突然上AI编程大招！AI ... 智东西 作者 | ZeR0 编辑 | 漠影 智东西5月30日报道，短短两周之内，新一波AI编程热潮密...
持续火热！密集限购 今年以来北交所市场行情持续火热，资金加速涌入，多家基金公司出手控制旗下主题基金规模。近期，天弘基金、...
三瑞智能创业板IPO获受理 拟... 上证报中国证券网讯（记者 操子怡）近日，深交所官网显示，南昌三瑞智能科技股份有限公司（以下简称“三瑞...
50个小众且实用的神级网站 昨晚熬了个大夜，终于把我收藏夹里的50个网站整理出来了，话不多说...
伊能静都在卖的水晶，你的玄学宝... 花朵财经观察出品撰文丨学研“不是黄金买不起，而是水晶更具性价比。3、2、1，上链接！”听着主播的甜言...
Android 异形屏设备设置... 问题 由于业务需要，应用需要配置沉浸式界面，但设置全屏时，...
分析| AI智能生图前景几何? 如果说此前的AI绘画是人工智障，“AI不仁，以万物为刍狗”，...
【每日随笔】西游记相关随笔 (... 文章目录一、天庭组织架构二、佛门组织架构三、天庭的盘根错节四、西游记中的人情世故 西游记 和 红楼...
mysql 核心日志 redo... 文章目录 binlogbinlog 设计原理binlog 记录内容binlog 写入策略 redol...
“伽玛刀之王”大医集团赴港IP... 本报（chinatimes.net.cn）记者郭怡琳 于娜 北京报道近日，“伽玛刀之王”西安大医集团...
Python基础（十九）：数学... 简介 Python 中数学相关模块，如下所示：模块描述math提供了对 ...
Java之链表(不带头结点,带... 目录 一.链表 1.什么是链表 2.链表的分类  二.不带头结点单向链表的非递归实现 1.接口的定...
浙大学霸创业23年，干出250... 文 | 杨万里电影《中国合伙人》中有个场景，孟晓骏（邓超饰演）作为当时的一名高材生，他抱着很高的期望...
Docker 常用【基础|镜像... Centos7 下载|安装|配置|卸载 Docker：https://liush.bl...
dmpython win7安装... 系统环境：win7,python3.6,dm8_20230106_x86_win_64...
荣晟环保实控人被采取强制措施 ... 中经记者 陈家运 北京报道5月26日晚间，荣晟环保（603165.SH）公告披露，其于当日收到控股股...
特朗普，又加关税！ 当地时间5月30日，美股三大指数盘中突然大幅走低，午后开始有所拉升，最终仅道指艰难翻红。截至收盘，道...
上海证监局副局长赵国富：深化资... 中经记者 罗辑 北京报道2025年陆家嘴论坛召开在即。5月30日，上海市政府举行新闻发布会，介绍20...
“紫金系”狂飙突进：拟分拆黄金... 中经记者 李哲 北京报道 5月26日，紫金矿业（601899.SH、02899.HK）召开董事会，审...
使用anaconda 安装pa... conda create -n paddlespeech python=3.7 cudnn&...
拒做第二个泡泡玛特要做“中国万... 盲盒的故事，资本市场还买账吗？作者｜刘钦文编辑｜武丽娟LABUBU有多火？从BLACKPINK成员L...