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
    开源干货(一):基于OpenCV+JavaFX+Yolo+Seetaface构建人脸识别
    Lazy loaded image
    Flowable(一):Java知识学习
    Lazy loaded image
    Flowable(二):数据库篇
    Lazy loaded image
    LeetCode刷题日记(1):今日刷题-基础数组双指针-034LeetCode刷题日记(3):今日刷题-基础数组双指针-剑指offer53
    Loading...
    fntp
    fntp
    多一点兴趣,少一点功利
    最新发布
    开源干货(一):基于OpenCV+JavaFX+Yolo+Seetaface构建人脸识别
    2025-6-30
    Day03:前端页面开发-首页开发
    2025-6-30
    机器学习基础篇(五):梯度下降
    2025-6-30
    机器学习基础篇(十一):决策树算法
    2025-6-30
    机器学习深入篇(四):探究拉格朗日乘数法的应用
    2025-6-30
    机器学习深入篇(一):探究MSE与MAE的关系与联系
    2025-6-30
    公告
    📝 博客只为了记录我的学习生涯
    😎 我的学习目标是成为一名极客
    🤖 我热爱开源当然我也拥抱开源
    💌 我期待能收到你的Email留言
    📧 我的邮箱:stickpoint@163.com
    欢迎交流~