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

最新推荐文章于 2025-07-31 22:19:59 发布

EdisonW8

最新推荐文章于 2025-07-31 22:19:59 发布

阅读量572

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.youkuaiyun.com/EdisonW8/article/details/127529856

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

EdisonW8

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营第一天 | 704二分查找 27.移除元素 977.有序数组的平方

kkksij的博客

10-20

1010

通过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

738

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

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

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

weixin_49494409的博客

11-13

449

2、数组元素在内存空间的地址是连续的，所以在删除或者添加元素操作的时候，只能覆盖，不能删除（避免移动其他元素的地址）；思路：数组的有序的（包括正负），那么平方的最大值其实会出现在最左边或者最右边，故可以设置一个指针在最左边，一个指针在最右边；，可以通过一个快指针和一个慢指针在一个for循环下完成2个for循环的工作，故使用快慢指针进行完成该题；这中类型的题需要额外添加一个新的数组进行结果添加，不然会把原数据上的内容进行覆盖，导致数据错误；寻找新数组的元素，新数组就是不含有目标元素的数组。

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

Mr_Click的博客

03-06

796

遇到的问题：在推出循环的时候left一定==right，但是要确认此时left下标的值==target，这里加一个判断。

代码随想录训练营第一天|lc704二分查找， 27移除元素

HHPoirot的博客

08-14

543

可信专业级挂了，在极度红温的情况下报名训练营，重新做人。发誓每天下班后做2h算法题（如果10点前到家的话）今天下班到家，天色已晚。内容也比较基础，所以简单记录，不再详细记录理论。

代码随想录算法训练营第一天| LC704. 二分查找、LC27. 移除元素

qq_54892503的博客

10-26

3832

代码随想录算法训练营第一天| LC704. 二分查找、LC27. 移除元素

代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素

郭小儒的博客

07-31

696

输入: 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

451

左闭右闭写法中r = mid - 1，因为这个nums[mid]一定不是要查找的target，接下来要查找的位置就是mid - 1；左闭右开写法中r = mid，因其右端点为开区间写法，不会被取到，因此赋值为r = mid。注意到两种写法的差异点：首先是while()中一个需要用

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

weixin_43730667的博客

06-28

388

有序数组，每次选择中间索引mid对应的数值与目标值进行比较，找到第一个大于等于target的数值，或者第一个小于等于target的数值，看最后的数值是否等于target。之前只想通左右区间对于mid的取值问题，实际上还要注意target所在范围是[]还是[)的问题，这对while中的限制条件和初始值left、right选取很重要。相向双指针，类似排序，找到左面第一个等于val，右面第一个不等于val，对其做交换，知道他们相遇。双指针，慢指针指向应该被赋值的位置，快指针来比较是否要跳过等于val值的位置。

代码随想录算法训练营第一天 | lc.704 二分查找 | lc.27 移除元素 | lc.744 有序数组的平方

senny_的博客

11-27

771

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

代码随想录算法训练营第一天| LC704 LC27 LC977

herost_789的博客

10-16

359

跟上团队，刷题像呼吸一样容易。打卡第一天，感受学习的氛围。

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表| 206.反转链表

kkksij的博客

10-28

1084

建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。思路：1.直接使用原来的链表进行删除操作。 2.设置一个虚拟头结点在进行删除操作题目链接：. - 力扣（LeetCode）视频链接：手把手带你学会操作链表 | LeetC de：203.移除链表元素_哔哩哔哩_bilibili文章链接：手把手带你学会操作链表 | LeetCode：203.移除链表元素_哔哩哔哩_bilibili具体实现：定义一个cur = head 的结点，遍历链表，每次遍历时 cur.val 和

代码随想录算法训练营第三天|LeetCode203.移除链表元素、LeetCode707.设计链表、LeetCode206.反转链表

欢迎光临花开富贵的博客

07-01

1194

给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。这里以链表1 4 2 4来举例，移除元素4：如果使用C++，C的话，记得从内存中删除两个移除的节点如果使用Java、python的哈就无需手动管理内存了二者的主要区别在于党移除头结点时的操作，先来看直接使用原来的链表进行删除操作：移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。

Napping靶机渗透测试攻略

2301_77839771的博客

07-29

413

发现此处有个超级链接，点击后跳转到baidu.com。发现了我们输入的URL被嵌入了该页面并且作为跳转地址，而且target=_blank,表明是在新的地址跳转而且没有审核。在/var/www/html目录下放两个html文件，一个为站点首页(index.html)，一个为钓鱼界面(test.html)在kali上wget下载的网站首页文件为.php，需要重命名为.html。写好我们的钓鱼界面后我们开启监听，访问kali下的网页，需要开启http服务并在kali监听端口，监听的端口为钓鱼页面里链接的端口。

力扣 Pandas 挑战（3）---数据操作

qq_66660756的博客

07-29

1103

本文介绍了6道力扣Pandas简单题的解题思路：1) 177.第N高的薪水 - 通过去重排序获取第N高工资；2) 176.第二高薪水 - 类似177题的简化版；3) 184.部门最高薪员工 - 使用分组和合并查询部门最高薪；4) 178.分数排名 - 使用dense_rank()实现连续排名；5) 196.删除重复邮箱 - 通过排序和去重保留最小id记录；6) 1795.产品价格重构 - 使用melt()将宽表转为长表。这些题目涵盖了Pandas数据处理的基本操作，适合初学者练习数据清洗、转换和分析。

宝塔Python项目无法使用域名访问

少湖说

07-31

460

摘要：宝塔中部署的Flask项目无法通过IP/域名访问。排查发现：1) 阿里云安全组443端口已开放但连接被拒；2) 项目配置中host应为"0.0.0.0"而非"localhost"；3) Nginx反向代理错误地将请求转发至443端口（实际项目运行在50001端口）。解决方案：修改Nginx配置中的proxy_pass为http://127.0.0.1:50001，并确保外网映射正确对应内外端口。注意宝塔面板的端口映射功能可能不生效，需手动配置。（149字）

Python爬虫07_Requests爬取图片

最新发布

Dreamsi_zhang的博客

07-31

381

本文介绍了Python爬取网络图片并保存的方法。首先通过requests库获取图片二进制数据，使用当前时间戳作为文件名保存到本地。重点解释了必须使用二进制方式（.content）获取图片数据的原因：图片是原始字节流而非文本，任何字符编码都会破坏数据完整性。通过二进制下载和写入（'wb'模式）才能1:1还原图片文件。文中还演示了时间戳与可读时间的相互转换，为自动化爬取提供了完整解决方案。

Python Pandas.qcut函数解析与实战教程

皓月照山川的博客

07-27

948

想要将杂乱无章的连续数据转化为洞察力十足的离散等级吗？本篇文章将带你深入探索 Pandas 中实现“等频分箱”的利器——qcut 函数，彻底掌握数据分层的核心技巧。

代码随想录算法训练营第一天

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]。