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

蓝桥每日打卡--查找有序数组中的目标值

#蓝桥#JAVA#查找有序数组中的目标值

题目描述

在有序数组 [1, 3, 5, 7, 9, 11, 13] 中查找目标值 7 的索引。

解题思路

二分查找的基本思想是将有序数组分成两部分,每次比较中间元素与目标值的大小,然后根据比较结果缩小查找范围,直到找到目标值或确定目标值不存在。

代码实现
def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1


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

相关文章:

  • kotlin与MVVM的结合使用总结(二)
  • 工业三防平板AORO-P300 Ultra,开创铁路检修与调度数字化新范式
  • python多种数据类型输出为Excel文件
  • 【模块化编程】数据标签 转 独热编码
  • SSL 和 TLS 认证
  • 汉朔科技业绩高增长:市占率国内外遥遥领先,核心技术创新强劲
  • 六十天前端强化训练之第十七天React Hooks 入门:useState 深度解析
  • 嵌入式硬件--开发工具-AD使用常用操作
  • 今日《AI-人工智能-编程》-3月13日
  • 音视频处理工具 FFmpeg 指令的使用(超级详细!)
  • 电子电子架构 --- 车载ECU信息安全
  • Golang | 每日一练 (5)
  • LabVIEW电池内阻精确测量系统
  • Python基于深度学习的身份证识别考勤系统【附源码、文档说明】
  • 数据炼丹与硬件互动:预测湿度的武学之道
  • 【day13】营销系统:优惠券核销流程
  • 基于python+django+vue.js开发的社区养老管理系统源码+运行步骤
  • 鸿蒙开发:了解应用级配置信息
  • Windows11【1001问】打开Windows 11控制面板的14种方法
  • 初识Linux(14)Ext系列⽂件系统