当前位置: 首页 > article >正文

算法 Class 006(二分搜索)

一、查找一个数

在一个有序数组中查找数字,每次一循环可 砍掉一半的值,只要确定了 arr[mid] 与 num 之间的关系。

大于num 忽略掉 mid及右边的数字

小于 num  忽略掉 mid 及左边的数字

二、 找大于等于 num 的最左位置 

 意思就是该下标及右边的数都是大于等于 num 的

与上面找一个数的区别 ,就是多用一个变量去记下标,如果

        arr[mid] 大于等于 num,此时 mid 右边的都是满足的,修改右边界,记一次下标

        arr[mid] 小于 num ,此时 mid 左边都是小于 num 的,修改边界即可。

然后写个暴力查找(遍历而已),用Class 005 的内容 验证,可得出上 code大概率是对的

对数器。

后期的优化思想是 ,如果失败了,拷贝一份当前数组的的内容,拷贝 a1,a2的值,方便调试看看是哪儿出了问题,因为刚才就出问题了,然后在else 代码块那里打了个断点,然后直接 Fn + F5(我用的笔记本),跳转到断点,然后观看监视窗口,发现了错误(这样感觉也行,主要是怕监视窗口也看不出错误),就得拷贝数据,观察一下了。

找 小于等于 num 最右边的下标,需要修改一下判断和小于等于记 坐标就行


http://www.kler.cn/a/465411.html

相关文章:

  • 【AI编辑器】Cursor与DeepSeek模型的集成:提升开发效率的新选择
  • 代码实战:基于InvSR对视频进行超分辨率重建
  • MySQL 08 章——聚合函数
  • STM32G431收发CAN
  • 日志聚类算法 Drain 的实践与改良
  • zookeeper+kafka
  • SQL 基础教程 - SQL ORDER BY 关键字
  • 华为的数字化转型框架和数字化转型成熟度评估方法
  • 在C语言中使用伪终端与bash交互
  • MATLAB 车牌自动识别系统设计 图像分割与图像增强方法 车牌识别
  • linux网络 | 深度学习http的相关概念
  • k8s基础(2)—Kubernetes-Namespace
  • JAVA学习笔记_Redis进阶
  • 【数据仓库金典面试题】—— 包含详细解答
  • SQL Server导出和导入可选的数据库表和数据,以sql脚本形式
  • UML之关联
  • 【数据结构】双向循环链表的使用
  • springboot集成阿里云短信服务
  • CentOS — 目录管理
  • 瑞_Linux中部署配置Java服务并设置开机自启动
  • 软件工程期末大复习(三)
  • 图像相似性计算
  • 小程序用户体验优化策略:提升用户留存与活跃度
  • 关于电话的正则表达式
  • PyTorch Instance Normalization介绍
  • 第81期 | GPTSecurity周报