84.在排序数组中查找元素的第一个和最后一个位置(力扣)

目录

问题描述

代码解决以及思想 

知识点 


问题描述

代码解决以及思想 

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {int left = 0;                      // 定义左边界int right = nums.size() - 1;       // 定义右边界while (left <= right) {            // 当左边界小于或等于右边界时,执行循环int middle = left + (right - left) / 2;  // 计算中间位置,避免整数溢出if (nums[middle] == target) {   // 如果中间元素等于目标int start = middle;         // 初始化起始和结束索引为中间索引int end = middle;// 向左搜索边界while (start > 0 && nums[start - 1] == target) {start--;  // 向左移动起始索引,直到不再与目标相等}// 向右搜索边界while (end < (nums.size() - 1) && nums[end + 1] == target) {end++;    // 向右移动结束索引,直到不再与目标相等}return {start, end};  // 返回搜索到的左右边界}else if (nums[middle] > target) {right = middle - 1;        // 目标在左半部分,更新右边界}else {left = middle + 1;         // 目标在右半部分,更新左边界}}return {-1, -1};  // 如果未找到目标元素,返回{-1, -1}表示未找到}
};
  1. 初始化左边界 left 为数组的起始位置(0),右边界 right 为数组的结束位置(nums.size() - 1)。

  2. 进入一个循环,只要左边界 left 不大于右边界 right,就执行以下操作:

    a. 计算中间位置 middle,这是为了进行二分查找,以避免整数溢出。

    b. 如果 nums[middle] 等于目标元素 target,则表示找到了目标元素,然后开始搜索其范围。

    c. 初始化 startendmiddle,然后向左和向右搜索边界:

    • 向左搜索边界 start,通过不断将 start 减小直到不再与目标元素相等。
    • 向右搜索边界 end,通过不断将 end 增加直到不再与目标元素相等。

    d. 返回搜索到的左右边界,它们代表了目标元素在数组中的范围。

  3. 如果在循环中找到目标元素,则会在适当的时候返回搜索到的范围。

  4. 如果未找到目标元素,循环结束后,返回 {-1, -1},表示未找到目标元素。

知识点 

        进行二分查找以找到目标元素,然后在找到目标元素后,继续向左和向右搜索以确定它的范围。对于二分查找的内容可以看看下面的链接:

82.二分查找-CSDN博客

写在最后:以上就是本篇文章的内容了,感谢你的阅读。如果感到有所收获的话可以给博主点一个赞哦。如果文章内容有遗漏或者错误的地方欢迎私信博主或者在评论区指出~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/175798.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2023年10月13日,美国材料与试验协会(ASTM)发布了新版玩具安全标准ASTM F963-23

新标准发布 2023年10月13日&#xff0c;美国材料与试验协会&#xff08;ASTM&#xff09;发布了新版玩具安全标准ASTM F963-23。 主要更新内容 与ASTM F963-17相比&#xff0c;此次更新包括&#xff1a;单独描述了基材重金属元素的豁免情况&#xff0c;更新了邻苯二甲酸酯的管…

【ROS入门】雷达、摄像头及kinect信息仿真以及显示

文章结构 雷达信息仿真以及显示Gazebo仿真雷达配置雷达传感器信息xacro文件集成启动仿真环境 Rviz显示雷达数据 摄像头信息仿真以及显示Gazebo仿真摄像头新建xacro文件&#xff0c;配置摄像头传感器信息xacro文件集成启动仿真环境 Rviz显示摄像头数据 kinect信息仿真以及显示Ga…

基于深度学习网络的美食检测系统matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.部分核心程序 % 图像大小 image_size [224 224 3]; num_classes size(VD,2)-1;% 目标类别数量…

可视化 | 数据可视化降维算法梳理

文章目录 &#x1f4da;数据描述&#x1f407;iris&#x1f407;MNIST &#x1f4da;PCA&#x1f407;算法流程&#x1f407;图像描述 &#x1f4da;Kernel-PCA&#x1f407;算法流程&#x1f407;图像描述 &#x1f4da;MDS&#x1f407;算法流程&#x1f407;图像描述 &#…

Linux两条服务器实现相互免密登录

1.准备两台虚拟机&#xff0c;一台充当服务器端&#xff08;server&#xff09;&#xff0c;一台充当客户端&#xff08;client&#xff09; 服务器端&#xff08;server&#xff09;&#xff1a;192.168.75.139 客户端&#xff08;client&#xff09;&#xff1a;192.168.75…

Fegin ----微服务 SpringCloud

FeignClient 是一个注解&#xff0c;用于创建一个声明式的 REST 客户端&#xff0c;用于访问其他服务的 REST API。通过 Feign Client&#xff0c;可以将远程服务的 API 当做本地服务进行调用&#xff0c;Feign Client 能够自动生成 API 客户端的实现类&#xff0c;在使用 API …

node使用fs模块(一)—— 写入文件的基本使用

文章目录 前言一、写入文件的使用&#xff08;fs.writeFile&#xff09;1.参数说明2.基本使用(1)新建app.js 文件(2)代码如下(3)执行命令(4&#xff09;效果 3.写入文件的同步和异步&#xff08;1&#xff09;默认异步&#xff08;2&#xff09; 同步方法&#xff08;writeFile…

jmeter界面压测过程卡死解决思路

1、排查压测机的资源是否充足&#xff1b; 2、检查jmeter压测脚本&#xff0c;除聚合报告的所有组件关闭&#xff1b; 我在压测过程中出现频繁卡死&#xff0c;就是查看结果数和断言结果信息量过多导致&#xff1a; 3、直接用非gui界面形式&#xff0c;也就是脚本形式压测。

3D虚拟样板间场景制作软件的应用优势及价值

高端家装样板间不仅代表着高品质的家居生活&#xff0c;还是一种生活态度和品味的体现。为了让客户能够更好地体验到高端家装样板间的魅力&#xff0c;许多家装公司和房地产开发商开始尝试使用VR技术来进行样板间的拍摄和展示。通过VR全景拍摄&#xff0c;客户可以在线上进行参…

css小程序踩坑记录

写标签设置距离 一直设置不动 写个双层 设置动了 神奇 好玩

qt-gui

C常用GUI开发框架Qt&#xff0c;开始支持Python 2018-12-24 12:49 C的GUI接口开发框架Qt宣布&#xff0c;在5.12版本中开始支持Python&#xff0c;Python开发人员现在可以使用所有的Qt API&#xff0c;目前仍在技术预览版的阶段&#xff0c;但官方也承诺&#xff0c;正式版将…

蓝桥杯每日一题2023.10.30

题目描述 日志统计 - 蓝桥云课 (lanqiao.cn) 题目分析 本题可以使用双指针来维护时间段的区间&#xff0c;在维护的时间段内确定是否为热帖 #include<bits/stdc.h> using namespace std; typedef long long ll; const int N 2e5 10; struct node {int t, id; }tiee…

OBS直播软件使用NDI协议输入输出

OBS&#xff08;Open Broadcaster Software&#xff09;是一个免费的开源的视频录制和视频推流软件。其功能强大并广泛使用在视频导播、录制及直播等领域。 OBS可以导入多种素材&#xff0c;除了本地音频、视频、图像外&#xff0c;还支持硬件采集设备&#xff0c;更能支持各种…

QT webengine显示HTML简单示例

文章目录 参考示例1TestWebenqine.promainwindow.hmainwindow.cppmain.cpp效果 示例2 (使用setDevToolsPage函数)main.cpp效果 参考 QT webengine显示HTML简单示例 示例1 编译器 : Desktop Qt 5.15.2 MSVC2019 64bit编辑器: QtCreator代码: TestWebenqine.pro # TestWeben…

我不允许你还不知道公众号菜单栏添加表情的两种方法

在做公众号的环节中&#xff0c;设置菜单栏也很重要&#xff0c;菜单栏可以增加交互性和用户体验的趣味性。表情符号可以使得公众号菜单栏更加生动有趣&#xff0c;吸引用户的注意力&#xff0c;提高用户的使用体验&#xff1b;提高用户辨识度&#xff0c;通过使用表情符号&…

在Mac上安装MongoDB 5.0

MongoDB 5.0安装 1、环境描述 操作系统&#xff1a;macOS 14.0 (23A344) 2、安装MongoDB 2.1、tar解压包安装 下载地址&#xff1a;Download MongoDB Community Server | MongoDB 创建一个目录&#xff0c;以便数据库将文件放入其中。&#xff08;默认情况下&#xff0c;数据…

java--方法的其他形式

1.方法定义时&#xff1a;需要按照方法解决的实际业务需求&#xff0c;来设计合理的方法形式解决问题。 1.注意事项 ①如果方法不需要返回数据&#xff0c;返回值类型必须申明成void(无返回值申明)&#xff0c;此时方法内部不可以使用return返回数据。 ②方法如果不需要接收数…

对PySide6 say Hello(包含环境配置) ——PyQt

前言 一直想学一下python&#xff0c;特别是十一前抢票时达到顶峰。我正好是Qter&#xff0c;所以在网上找了一个教程直接学PyQt。 配置PyQt环境 当前环境 Win10Qt5.15.2 python3.11 之前安装python时好像自动安装了python的包管理工具pip&#xff0c;配置pyqt环境所需要安装…

HCIA --- 综合实验(结束)

一、实验拓扑及要求 二、整体IP规划 三、解决方案 四、解决步骤配置命令 一、基本部分 一、交换机 1、创建对应VLAN&#xff0c;对应接口划入对应VLAN中&#xff0c;创建Trunk干道&#xff0c;配置HTTP服务器IP LSW1 [sw1]vlan batch 2 to 3 [sw1]interface e0/0/1 [sw1-E…

ceph高可用、手动安装

操作系统&#xff1a;centos8 三台服务器&#xff1a; 192.168.6.22&#xff1a;mon,mgr,mds,osd 192.168.6.23&#xff1a;mon,mgr,mds,osd 192.168.6.24&#xff1a;mon,mgr,mds,osd 正式环境osd和mon不应该在一个节点&#xff0c;建议osd单独服务器安装。 ceph版本&am…