LeetCode 704.二分查找

ThinkPHP+Layui开发的ERP管理系统 ERP采购生产销售系统,一款基于ThinkPHP+Layui开发的ERP管理系统,帮助中小企业实现ERP管理规范化,此系统能为你解决五大方面的经营问题:1.采购管理 2.销售管理 3.仓库管理 4.资金管理 5.生产管理,适用于:服装鞋帽、化妆品、机械机电、家具装潢、建材行业、快销品、母婴用品、办公用品、汽配汽修、生鲜农贸、手机通讯、数码家电、医药用品、制造业、信息技术服务行业等。提供全部无加密服务端和前端源代码,独立部署,不受限制。 阅读详情

1、题目描述

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。

2、算法思路

        根据题目是一个有序的数列,查找一个目标数,我们可以使用二分查找。

3、算法流程

        定义left = 0和right = nums.length; 这样定义表示right 指针指向的区间不在取值范围,所以while(left<right ) 这里是不用等号的,下面当在中间值的左边right移动也不用-1,因为right不在取值范围,简单来说就是左闭右开。

4、算法代码

其实这两个代码是一样的,主要是我们要区分好right=nums.length-1和不right不需要-1的差别。

如果减-1,表示right这个指针下的的数值参与比较,如果不减一表示right这个指针下不参与比较。具体详细的可以看基础数据结构-006-二分查找-改动版_哔哩哔哩_bilibili这个视频

class Solution {
       public int search(int[] nums, int target) {
        int left = 0,right = nums.length;
        while (left < right){
            int mid = (left + right) >>>1;
            if (target < nums[mid]){//在中间值的左边,right移动
                right = mid;
            } else if (nums[mid] < target) {
                left = mid + 1;
            }else {
                return mid;
            }
        }
        return -1;
    }
}
class Solution {
       public int search(int[] nums, int target) {
        int left = 0,right = nums.length -1;
        while (left <= right){
            int mid = (left + right) >>>1;
            if (target < nums[mid]){//在中间值的左边,right移动
                right = mid-1;
            } else if (nums[mid] < target) {
                left = mid + 1;
            }else {
                return mid;
            }
        }
        return -1;
    }
}

5、运行结果

VMware Workstation Pro必备技巧:5分钟搞定Ubuntu虚拟机磁盘瘦身(附常见错误解决) 本文详细介绍了如何为VMware Workstation Pro中的Ubuntu虚拟机进行磁盘瘦身,解决.vmdk文件只增不减的问题。通过清理系统垃圾、使用零填充空闲空间,并利用vmware-toolbox-cmd或vmware-vdiskmanager工具进行压缩,可有效回收被无效占用的磁盘空间。文章还提供了常见错误解决方案和预防性维护建议,帮助用户高效管理虚拟机存储。 阅读详情

相关推荐

【AI智能体】Coze 搭建个人旅游规划助手实战详解

本文将详细介绍如何使用Coze平台搭建个人旅游规划助手。首先概述了AI智能体如何简化传统复杂任务的开发流程,然后重点介绍了Coze工作流的作用和核心节点类型(包括大模型、插件、知识库等)。通过实际操作演示,从创建智能体到配置多级工作流,逐步实现旅游规划功能:解析用户输入时间地点、查询必玩景点、获取景点详细信息等。该教程展示了如何利用Coze的可视化编排能力,即使非技术人员也能快速构建专业级AI应用。最终呈现的旅游助手可提供天气查询、行程建议等一站式服务。

Hello, New World! 2121

力扣LeetCode704:二分查找

力扣704:二分查找三种解法

diemeng9339的博客 687

STM32F103内部晶振配置实战:从代码修改到频率验证(附工程模板)

本文详细介绍了STM32F103内部晶振(HSI)的配置实战,从代码修改到频率验证的全流程,并附赠可直接使用的工程模板。通过对比HSI与外部晶振的优缺点,帮助开发者在成本敏感和空间受限的应用中实现稳定时钟配置,同时提供频率校准和常见问题排查方法。

weixin_29171087的博客 323

力扣704. 二分查找(顺序查找)

力扣704. 二分查找 https://leetcode-cn.com/problems/binary-search/ 给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。 思路:有序,就是顺序查找,最简便的是二分查找 我的VS代码: #include "std...

小麦China的博客 565

微信小程序导航栏滑动一定距离后固定到顶部

接上一篇文章的内容,通常在一个页面中部会有一个导航栏查看不同的内容,这篇文章旨在实现在页面下滑的过程中导航栏自动固定到顶部以便我们阅读过程中的切换。 下滑一段距离后自动固定到顶部 首先,思考这个功能应该是怎么实现的: 在页面下滑的过程中,我们希望系统应当能识别下滑了多少距离,当原本的导航栏逐渐被遮住以后(遮住意味着下滑了特定距离),触发这个功能,执行另一种样式,将导航栏固定在页面顶端,同时如果我们将页面往上滑,系统能识别到原来的导航栏能露出来了(即距离顶端的高度小于一个特定的值),这时候又执行最初的样式

Oblivision_Geek的博客 4034

智能座舱通信技术解析:从CAN总线到车载以太网与V2X

在汽车电子与智能网联快速融合的背景下,座舱智能化已不再是简单的屏幕堆砌,而是依赖底层通信技术构建的复杂系统。CAN总线因高可靠性与确定性传输,持续承担车身控制与安全信号的传递;车载以太网则凭借高带宽优势,成为多屏高清视频与OTA升级的核心通道;V2X车路协同技术进一步将座舱与外界的实时信息互联。理解这些技术的分工协作,是掌握智能座舱架构、开展座舱测试与故障排查的关键。本文从实际测试经验出发,梳理不同总线在座舱内部及外部的应用逻辑,结合低成本的实验台架搭建指南,展示从信号采集、网关转发到多媒体流传输的完整链路

weixin_29284657的博客 345

力扣704-二分查找

力扣704-二分查找。

dalaoyuzuiniu的博客 517

[捷稀 JCG Q30 Pro 刷机说明] 以刷入openwrt24.10为例

摘要: 本文详细介绍了捷稀JCG Q30 Pro路由器刷入OpenWrt 24.10系统的步骤。通过先刷入OpenWrt 23.05过渡固件,再升级Uboot,最后通过TFTP加载工厂镜像完成刷机。关键步骤包括解锁分区、刷写Uboot、进入恢复模式及配置网络。文章还提供了无线设置、Tailscale内网穿透等进阶命令,并附参考文档和固件下载链接。适用于有一定技术基础的玩家,需注意操作风险,严格按流程执行。

贤时间 7165

二分查找-704.二分查找-力扣(LeetCode)

这里加一操作对数据个数为奇数时没有影响,当数据为偶数时,二分点有两个,上面没加一的mid是靠近left的那个二分点,而加一的mid则是靠近right的按个二分点。由于是循环进行的,所以我们还需要确定循环的条件。回到我们的二分查找,我们需要以下几个变量,left(左区间),right(右区间),mid(二分点),会遇到三种情况,大于target,小于target,或等于target。这里可以不局限于找中间点,三分点,四分点等等都是可以的,不过,根据概率学的数学期望,二分点无疑是最好的。解法二:二分查找算法。

black_bear_white的博客 636

【100%通过率】华为od统一考试B卷【查找接口成功率最优时间段】Python 实现

服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数, 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost,找出数组中最长时间段,如果未找到则直接返回NULL。

MISAYAONE的博客 5872

得物(毒)App潮鞋价格波动监控系统实战:从爬虫开发到数据可视化完整指南

本文将带领您从零开始构建一套完整的得物潮鞋价格监控系统,涵盖爬虫开发、数据存储、价格波动分析和可视化展示等全流程技术。我们将使用最新的Python技术栈,包括异步爬虫框架、智能代理池、反爬虫绕过技巧,以及基于机器学习的时间序列预测模型。无论您是想要追踪特定鞋款价格的潮流爱好者,还是希望构建商业级监控系统的开发者,这篇文章都将为您提供切实可行的解决方案。

2201_76125261的博客 2509

Leetcode 704 二分查找

Leetcode 704 二分查找 题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返

周泡泡同学的博客 1100

AUTOSAR进阶图解==>AUTOSAR_SWS_ADCDriver

本文深入解析了AUTOSAR ADC Driver的架构设计和技术实现。主要内容包括:1)ADC Driver在AUTOSAR分层架构中的定位及核心功能;2)详细的模块架构设计,涵盖初始化管理、组转换管理、优先级处理等核心子组件;3)全面的配置模型说明,包括主配置类、通用配置、通道配置等关键数据结构;4)状态机机制和操作序列分析。通过分层设计和标准化接口,ADC Driver实现了硬件抽象和软件解耦,提供了良好的可移植性和可维护性。

一名留德华的,康德的信徒的,专注于汽车电子领域的博客 789

LeetCode 704. 二分查找

🌈🌈😄😄 欢迎来到茶色岛独家岛屿,本期将为大家揭晓LeetCode 704. 二分查找,做好准备了么,那么开始吧。 🌲🌲🐴🐴

weixin_62275996的博客 1037

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

[Golang]力扣Leetcode - 704. 二分查找(二分查找)

[Golang]力扣Leetcode - 704. 二分查找(二分查找)

皮埃尔的博客 309

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LeetCode704——二分查找

left为数组最左侧的边界(也是起始索引):一般开始为0left = 0;right为数组最右侧的边界(末端索引):一般由数组长度(nums.length)决定。

GXGYahoo的博客 169

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

704.力扣LeetCode_二分查找

本文介绍了二分查找算法及其实现方法,重点分析了二分查找判定树的特性。摘要指出:二分查找通过不断对半分割有序数组区间来定位目标元素,其判定树保持平衡,左右子树大小差异不超过1,确保查找效率为O(logn)。该算法适用于有序数组元素查找、插入位置确定、数值计算等问题,并能与动态规划等技术结合优化复杂算法。关键优势在于处理大规模数据时显著优于线性查找。

2401_82472941的博客 696

【力扣 简单 C】704. 二分查找

【代码】【力扣 简单 C】704. 二分查找。

2503_92320911的博客 341

【ARTS】【LeetCode-704】二分查找算法

ARTS之算法题

qq_59670390的博客 1564

每日一题:Leetcode-704 二分查找

力扣题目解题思路java代码。

LIUCHANGSHUO的博客 686

leetcode 704. 二分查找

二分法:leetcode 704. 二分查找

make a wish 268

LeetCode 704 二分查找

写这个博客只是为了记录自己刷的题喔~~~(小白程序媛努力学习中) LeetCode 704 二分查找 题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: num

yigeyuyu的博客 385

LeetCode704. 二分查找

二分查找算法解析:针对有序数组查找目标值,重点在于区间定义。

m0_54096850的博客 1846

【力扣704】 二分查找C语言思路全解及代码

帮助解决新手在遇见二分法,报错溢出和超出范围的问题

chen5013的博客 575

力扣:704 二分查找

704二分查找 题目链接:https://leetcode-cn.com/problems/binary-search/ 题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,

qq_46111138的博客 421

Leetcode704(力扣704):二分查找

class Solution { public: int search(vector<int>& nums, int target) { int left=0; int right=nums.size()-1; int mid=0; while(left<=right) { mid=left+((right-left)>>1); if(nums[mi.

weixin_44537258的博客 260
上一篇: LeetCode 76.最小覆盖字串
下一篇: LeetCode 34.在排序数组中查找元素的第一个和最后一个位置
我是黄骨鱼
博客等级 码龄4年 180粉丝 38原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值