代码随想录算法训练营第一天| LC 704二分查找，LC27移除元素

最新推荐文章于 2025-12-18 10:59:28 发布
原创 最新推荐文章于 2025-12-18 10:59:28 发布 · 591 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python

博客主要围绕Python解决算法题展开。LC 704解题时需注意确认区间是左闭右开还是左闭右闭，根据mid与target大小关系更新left和right；LC 27使用快慢双指针，最终返回慢指针。

LC 704：难度不高，但是确认区间需要注意，左闭右开还是左闭右闭。mid如果小于target，新left为mid右边，mid大于target，新right在mid左边。

LC 27: 快慢双指针，return 慢指针

slow, fast = 0, 0

        while fast in range(len(nums)):

            if nums[fast] != val:

                nums[slow] = nums[fast]

                slow += 1

            fast += 1

        return slow

EdisonW8
关注
代码随想录算法训练营第一天|LC704.二分查找|LC27.移除元素
weixin_49494409的博客
11-13 492
2、数组元素在内存空间的地址是连续的，所以在删除或者添加元素操作的时候，只能覆盖，不能删除（避免移动其他元素的地址）；思路：数组的有序的（包括正负），那么平方的最大值其实会出现在最左边或者最右边，故可以设置一个指针在最左边，一个指针在最右边；，可以通过一个快指针和一个慢指针在一个for循环下完成2个for循环的工作，故使用快慢指针进行完成该题；这中类型的题需要额外添加一个新的数组进行结果添加，不然会把原数据上的内容进行覆盖，导致数据错误；寻找新数组的元素 ，新数组就是不含有目标元素的数组。
代码随想录算法训练营第一天 | LeetCode704二分查找，LeetCode27移除元素
Mr_Click的博客
03-06 804
遇到的问题：在推出循环的时候left一定==right，但是要确认此时left下标的值==target，这里加一个判断。
代码随想录训练营第一天|lc704二分查找， 27移除元素
HHPoirot的博客
08-14 562
可信专业级挂了，在极度红温的情况下报名训练营，重新做人。发誓每天下班后做2h算法题（如果10点前到家的话）今天下班到家，天色已晚。内容也比较基础，所以简单记录，不再详细记录理论。
代码随想录算法训练营第一天| LC704. 二分查找、LC27. 移除元素
qq_54892503的博客
10-26 3851
代码随想录算法训练营第一天| LC704. 二分查找、LC27. 移除元素
代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
郭小儒的博客
07-31 717
输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。nums 的每个元素都将在 [-9999, 9999]之间。解释：平方后，数组变为 [16,1,0,9,100]输入：nums = [-4,-1,0,3,10]输入：nums = [-7,-3,2,3,11]排序后，数组变为 [0,1,9,16,100]输出：[0,1,9,16,100]输出：[4,9,9,49,121]没有定义数组，只使用了变量。
代码随想录算法训练营Day1|LC704二分查找&LC27移除元素
qq_62428331的博客
02-21 464
左闭右闭写法中r = mid - 1，因为这个nums[mid]一定不是要查找的target，接下来要查找的位置就是mid - 1；左闭右开写法中r = mid，因其右端点为开区间写法，不会被取到，因此赋值为r = mid。注意到两种写法的差异点：首先是while()中一个需要用
代码随想录算法训练营第一天 | LC 704二分查找、LC27 移除元素
weixin_43730667的博客
06-28 420
有序数组，每次选择中间索引mid对应的数值与目标值进行比较，找到第一个大于等于target的数值，或者第一个小于等于target的数值，看最后的数值是否等于target。之前只想通左右区间对于mid的取值问题，实际上还要注意target所在范围是[]还是[)的问题，这对while中的限制条件和初始值left、right选取很重要。相向双指针，类似排序，找到左面第一个等于val，右面第一个不等于val，对其做交换，知道他们相遇。双指针，慢指针指向应该被赋值的位置，快指针来比较是否要跳过等于val值的位置。
代码随想录算法训练营第一天 | lc.704 二分查找 | lc.27 移除元素 | lc.744 有序数组的平方
senny_的博客
11-27 791
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
代码随想录算法训练营第一天| LC704 LC27 LC977
herost_789的博客
10-16 379
跟上团队，刷题像呼吸一样容易。打卡第一天，感受学习的氛围。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天 | 704二分查找 27.移除元素 977.有序数组的平方
kkksij的博客
10-20 1099
通过while循环lefttarget,说明target在mid的左侧，right = mid-1;当A[i] * A[i] > A[j] * A[j] ,则将 result[k--] = A[i] * A[i];当 A[i] * A[i]
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 832
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营第一天 | （二分查找类型）704.二分查找 35.探索插入位置 34.在排序数组中查找元素的第一个和最后一个位置
2402_83930684的博客
09-03 1242
本文总结了二分查找算法在三种典型题目中的应用：基本二分查找（704）、搜索插入位置（35）和查找元素范围（34）。重点讲解了循环不变量概念（左闭右闭和左闭右开两种区间定义）及其实现方式，给出了详细的代码示例和边界条件分析。对于704题演示了两种区间写法的差异；35题解释了插入位置的确定逻辑；34题提供了两种解法模板，包括标准二分和左开右开区间法。全文强调二分查找的关键在于正确维护区间定义，并针对不同问题特点选择合适写法。
代码随想录算法训练营第三天 || 203.移除链表元素 707.设计链表 206.反转链表（双指针 or 递归）
2402_83930684的博客
09-06 775
本文总结了链表操作的三个经典题目解法：203题移除链表元素提供了不设虚拟头节点和引入虚拟头节点两种方法；707题设计链表实现了完整的链表操作API；206题反转链表展示了双指针和递归两种解法。关键点在于正确处理头节点/虚拟头节点，以及准确维护指针关系。易错点包括循环条件判断、指针初始化和size维护等，建议通过绘制链表示意图和测试边界条件来验证代码正确性。
MobaXterm 高效运维实战：从入门到进阶的 Linux 运维 “瑞士军刀” 用法
hy行者勇哥的博客
12-18 551
MobaXterm 作为 Linux 运维的 “全能工具包”，不仅集成了 SSH 终端、SFTP 文件传输、X11 图形转发等基础功能，更隐藏着批量执行、宏命令、会话分组等高级特性，能轻松解决新手常遇到的 “重复操作繁琐”“多服务器切换麻烦”“文件传输低效” 等痛点。本文用 “运维指挥中心” 的通俗比喻，拆解 MobaXterm 的核心架构，针对 Linux 运维中的高频问题，分享可直接上手的高级技巧与自动化脚本案例，帮助新手快速从 “手动跑腿” 升级为 “高效指挥”，大幅提升运维效率。
[Python实战] 解决Outlook同步中的字符编码问题：表情符号也能正确处理了！
每日出拳老爷子的博客
12-16 212
摘要：本文分享了在使用Python同步Outlook会议信息时遇到的GBK编码问题解决方案。当处理包含表情符号（如📧）的会议内容时，Flask返回JSON会报"'gbk' codec can't encode"错误。作者通过封装ensure_utf8函数对文本进行UTF-8编码处理，同时建议设置Flask响应头编码为UTF-8和调整控制台输出编码，有效解决了特殊字符导致的编码异常问题。文章提供了从问题分析到完整解决方案的实践过程，适用于处理Python中的Unicode编码问题。
《Python实战小课：爬虫工具场景——开启数据抓取之旅》导读
2501_93253814的博客
12-15 2627
本文介绍了Python爬虫技术在三大场景中的应用：行业资讯爬取、学术文献摘要获取和电商评价收集。针对行业资讯，详细解析了从网页请求到数据存储的全流程；在学术文献方面，重点阐述了如何构建搜索请求和提取关键信息；对于电商评价，则说明了数据定位和清洗方法。文章还探讨了爬虫优化策略及反爬机制应对方案，为数据获取工作提供了实用指南。通过系统学习这些技术，读者可以提升数据采集能力，为商业决策、学术研究和市场分析提供有力支持。
Windows11系统安装Isaac Sim和Isaac Lab记录
weixin_65198494的博客
12-13 517
本文介绍了在Windows 11系统上安装IsaacSim和IsaacLab的完整流程。硬件配置为RTX4060显卡、32GB内存，软件环境包括NVIDIA驱动591.44、CUDA12.8、PyTorch2.7.0和Python3.11。安装IsaacSim5.1的主要步骤包括：更新GPU驱动、安装CUDA、创建conda虚拟环境、开启长路径支持、更新pip后安装IsaacSim pip包。IsaacLab安装则需要克隆GitHub仓库，通过安装脚本完成。最后通过运行验证脚本确认安装成功。
【FastAPI】FastAPI依赖注入完全指南
最新发布
weixin_63434398的博客
12-18 2038
本文全面介绍FastAPI的依赖注入机制，主要包含两大注入方式：原生自动注入和Depends自定义注入。原生注入支持Request/Response等框架对象以及路径/查询参数等自动解析，而Depends则用于自定义依赖项注入。文章详细讲解依赖注入的核心思想、实现方式、生命周期管理、高级技巧，并通过完整认证系统案例展示实战应用。最后剖析Depends底层原理，并与Spring框架进行对比，帮助开发者彻底掌握FastAPI这一核心特性，实现代码解耦和高效开发。
代码随想录算法训练营第一天
01-21
### 代码随想录算法训练营第一天学习内容 #### 二分查找 在第一天的学习中，参与者深入探讨了二分查找这一高效搜索技术。该方法适用于已排序的数据集，通过不断将搜索区间减半来快速定位目标值的位置[^1]。 对于实现二分查找而言，重要的是掌握边界条件以及如何更新左右指针。以下是基于 C++ 的简单例子： ```cpp int binarySearch(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; // 防止溢出 if (nums[mid] == target) { return mid; } else if (nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 如果找不到则返回-1表示未找到 } ``` #### 移除元素 另一个重点在于移除指定数值的元素操作。此过程通常采用双指针策略中的快慢指针模式来进行优化处理。具体来说，就是利用两个索引来遍历整个列表并覆盖掉不需要保留下来的项[^3]。 下面是一个具体的 C++ 实现案例： ```cpp int removeElement(vector<int>& nums, int val) { int slowIndex = 0; for (int fastIndex = 0; fastIndex < nums.size(); ++fastIndex) { if (nums[fastIndex] != val) { nums[slowIndex++] = nums[fastIndex]; } } return slowIndex; } ``` 这些练习不仅帮助学员巩固基础数据结构的知识点，还提升了实际编程能力，特别是针对 STL 容器类的应用技巧[^2]。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值