type
status
date
slug
summary
tags
category
icon
password
Property
Jul 19, 2023 05:34 AM
LeetCode-034. 二分查找

🤔 说是二分查找其实可以双指针

  1. 问题
    1. 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1
  1. 分析
    1. 数组有序,不需要考虑排序问题;
      有序意味着双指针的单一指针不需要o(n)去循环遍历,只需要遍历到临界点leftIndex==rightIndex;
  1. 代码
    4.二分解法
     
    简单题就一笔带过了
     
    致谢:
    💡
    有关二分查找双指针解法上的问题,欢迎您在底部评论区留言,一起交流~
     
     
    相关文章
    计算机视觉(一):深度学习的人脸应用
    Lazy loaded image
    计算机视觉(二):特征向量计算
    Lazy loaded image
    计算机视觉(三):人脸识别之特征提取
    Lazy loaded image
    Flowable(一):Java知识学习
    Lazy loaded image
    Flowable(二):数据库篇
    Lazy loaded image
    Flowable(三):Liquibase模式管理
    Lazy loaded image
    LeetCode刷题日记(1):今日刷题-基础数组双指针-034LeetCode刷题日记(3):今日刷题-基础数组双指针-剑指offer53
    Loading...
    fntp
    fntp
    多一点兴趣,少一点功利
    最新发布
    JUC核心篇(七):线程池底层原理
    2025-2-26
    JUC核心篇(六):阻塞队列
    2025-2-24
    JUC核心篇(四):CAS与AQS
    2025-2-22
    JUC技术篇(六):Volatile关键字
    2025-2-21
    JUC技术篇(五):Synchronized锁
    2025-2-21
    JUC核心篇(三):LockSupport与线程阻塞
    2025-2-21
    公告
    📝 博客只为了记录我的学习生涯
    😎 我的学习目标是成为一名极客
    🤖 我热爱开源当然我也拥抱开源
    💌 我期待能收到你的Email留言
    📧 我的邮箱:stickpoint@163.com
    欢迎交流~