1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 人力资源/企业管理
  5. 招聘面试

二分查找面试题及详细答案.docx

二分查找面试题及详细答案.docx

    二分查找面试题及详细答案

    一、基础必考题：有序数组中目标值的查找（简单）

    题目描述

    给定一个非递减排序的整数数组nums和一个目标值target，请查找数组中是否存在target。若存在，返回其索引；若不存在，返回-1。

    示例

    输入：nums=[-1,0,3,5,9,12]，target=9→输出：4

    输入：nums=[-1,0,3,5,9,12]，target=2→输出：-1

    答案解析

    思路

    二分查找的核心是缩小搜索范围：每次取数组中间元素与目标值比较，根据大小关系舍弃一半无效区间，重复直到找到目标或区间为空。

    • 初始化左右指针lef

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >