day1 二分查找&双指针

最新推荐文章于 2026-01-01 15:45:23 发布

原创最新推荐文章于 2026-01-01 15:45:23 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

本文介绍了LeetCode中两种常见问题的解决方案，分别是704题的二分查找在左闭右闭和左闭右开情况下的处理，以及27题移除元素的暴力法和双指针优化方法，强调了时间复杂度O(n^2)与双指针法的O(n)空间复杂度优化。

leetcode 704二分查找

左闭右闭的时候：while left <= size。此时的left 是mid+1，right是mid-1.

左闭右开的时候：while left < size. 此时left是mid+1，right是mid。

leetcode 27移除元素

暴力法：while+for，每发现一个val，就让后面整体前移，时间复杂度O(n^2)

双指针法：快慢指针，slow来收集个数O(n)

这两种方法空间复杂度都是O(1)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m0_58680381

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

算法学习 Day1 | 二分查找

weixin_46243839的博客

12-22

533

是答题卡。你的代码必须包在里面，LeetCode 才能批改。->：是备注标签。告诉别人“这个函数最后会返回什么类型的数据”（比如这里是返回一个整数下标）。首先，计算机里的“时间”不是用秒来算的（因为电脑配置不同，速度也不同）。我们算的是**“动作的次数”**。$n$：代表数据的规模（比如你有 100 个数字，$n$ 就是 100）。$O(...)$：代表最坏情况下，随着数据变多，我们要做的动作次数是怎么增加的。我们平时写代码，目标通常是把复杂度控制在$O(n)$或者以内。如果能做到或者是$O(1)$

Go 1.19.4 Map、排序、二分查找-Day 07

qq_42515722的博客

06-19

1017

本章主要介绍map、哈希算法、排序、二分查找

参与评论您还未登录，请先登录后发表或查看评论

day1 二分查找&快慢指针

qq_41379420的博客

09-21

1590

day1 二分查找&快慢指针

Day1:二分查找，双指针

m0_57295992的博客

04-19

840

二分查找的关键在于边界条件的把握：在左闭右闭区间中，left==right有意义，即[left,left],eg:[4]可以取到值，所以while循环条件(left

day1——二分查找，双指针

cyz322649的博客

03-13

1141

大家今天能把 704.二分查找彻底掌握就可以，至于 35.搜索插入位置和 34. 在排序数组中查找元素的第一个和最后一个位置，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。：暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。熟悉根据左闭右开，左闭右闭两种区间规则写出来的二分法。双指针法是本题的精髓，今日需要掌握。：本题关键在于理解双指针思想。，至于拓展题目可以先不看。977.有序数组的平方。先把 704写熟练，要。

DAY1 二分查找&移除元素

小木公的博客

02-21

2340

根据定义区间，确定循环不变量规则。然后在左右区间中，更新left与right。根据4种情况，利用middle和right的值作为返回值，根据区间定义不同，判断right是否+1；

DAY01 二分查找 与 双指针

meanto的博客

01-08

625

第一天的题目还比较简单，思路也比较容易理解，更多需要的是反复练习，熟悉套路。

算法训练营Day01(二分 双指针)

m0_74696257的博客

04-09

858

题目要求返回不等于val的个数和nums数组，我们只需要考虑返回数组前面的部分是不等于val的就可以，所以这道题的解法是双指针（对撞的），现从前面开始，如果不等于就走，等于之后右指针在走，右指针找到不等于val的数字，与左指针指向的数字互换。所以思路就是，快指针在前面寻找不是目标元素的元素，慢指针可以理解为用来维护新数组，也就是不含目标元素的数组，如果不等于val 快慢指针都++，等于慢指针用来记录val的位置，快指针向后寻找不等于val的值与慢指针的val进行交换，直到快指针走到最后。

代码随想录day1数组| 二分查找、双指针

2301_80193521的博客

01-04

954

链接34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]方法。

Day01.二分查找、移除元素

izwmain的博客

10-26

1834

代码随想录：Day01.二分查找、移除元素

算法打卡Day1|704二分查找&& 27移除元素

weixin_41399119的博客

10-25

811

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法有环：快慢指针定会相遇。

代码随想录算法训练营 DAY1 |二分查找和双指针

m0_54812357的博客

07-09

772

数组在内存中是连续存储的，这个特性是它能够支持快速随机访问（通过索引）的根本原因，也是二分查找等算法高效执行的前提。按照计划，今天的核心任务是掌握数组的理论基础，并死磕几道经典的 LeetCode 题目。对数组的理解更深了一层，对二分查找的两种写法和双指针的多种应用场景都变得更加熟练。二分查找听起来简单，但细节是魔鬼，尤其是区间的开闭问题，很容易让人头晕。说实话，数组既熟悉又陌生，总觉得它很简单，但深究起来，无论是内存原理还是各种花式操作，都大有文章。它们都是二分查找的变种，很好的练习。

Day1：二分查找704 移除元素27

vpurple_的博客

06-22

523

刷题记录

代码随想录训练营 Day1打卡 704. 二分查找，27. 移除元素

qq_42952637的博客

07-17

889

数组理论基础，704. 二分查找，27. 移除元素

Leetcoder Day1｜数组理论｜二分查找｜移除元素

dawnstudy

12-28

1087

语言：Java/C++

GitHub 热榜项目 - 日榜(2026-1-1)

CoderJia的学习之路

01-01

831

本期GitHub热榜显示AI应用开发正全面渗透各技术领域，前沿项目聚焦于解决实际工程问题。Gemini的电脑使用预览和Timescale的pg-aiguide展示了AI与开发工具深度整合，通过MCP服务器提升代码生成质量。Pathway框架和docetl系统凸显流式ETL与LLM管道技术成熟，推动实时数据分析与RAG应用落地。同时，来自ResembleAI的Chatterbox和TrendRadar分别代表语音合成与智能信息聚合的技术突破，Deep-Live-Cam则体现单图视频生成技术的平民化趋势。这些项

Python 抽象属性 (@property + @abstractmethod) 详解

nvd11的专栏

12-28

316

本文介绍了在Python中使用@property和@abstractmethod组合定义抽象属性的方法。这种模式能够强制子类提供一个只读的数据接口，同时保持实现的灵活性。子类既可以用简单的类属性赋值实现，也可以通过@property方法动态计算属性值。这种设计使接口语义更清晰（表示特征而非动作），调用方式统一（都通过obj.field访问），并兼顾了简单静态配置和复杂动态逻辑两种实现需求。示例展示了静态配置和动态计算两种实现方式，体现了Python在抽象属性设计上的优势。

自编算法题：pack的最大容量（Hard）

HP_C2H2的博客

12-29

338

每块电池有两个参数，额定电压v和标称容量c。使用多个电池串联可以形成module，提高整体的电压；使用多个电池并联也可以形成module，提高整体的容量。多个串联形式的module可以组成pack，多个并联形式的module也可以组成pack，但是串联形式和并联形式的module不能组成pack。 module（pack）的电压和容量计算方式是： 1. 串联n个电池（module）电压为vi，容量为ci，总容量等于最小的一个ci，总电压等于所有vi之和。……

Vins-Fusion之 ROS2 Humble（二）