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

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

#c++

本文介绍了如何使用二分法和双指针技巧在数组中移除所有等于给定值的元素，通过调整指针移动策略确保算法效率，最终返回处理后数组的有效长度。

64628d915efb46ca8585c2947370ecec.png

febb9a0cf18f4a799b2b076663476e2d.png

 

 第一天的题目确实简单的，二分法注意当l和r改变成mid时应该+-1保证不进入死循环，移除元素运用了双指针的思想，每当数组中的数等于val时slow指针会慢fast一步让后面一个数覆盖前一个从而删除val最后返回slow的值即可得到处理后的数组长度

 

minodeer
关注
代码随想录算法训练营第一天|704.二分查找 27.移除元素
weixin_69143897的博客
12-28 747
算法题目
代码随想录算法训练营第一天 | 704. 二分查找 27. 移除元素
weixin_42548091的博客
05-08 473
704. 二分查找27. 移除元素。
代码随想录算法训练营第一天｜704.二分查找 27.移除元素
m0_58067179的博客
06-15 435
思路：通过判断target位置迭代区间左右边界。双指针法：快指针获取需要保留的值，赋给慢指针。解题关键：循环不变量规则（区间定义）注意：middle取值要规避溢出风险。题目特点：有序整型数组，无重复元素。
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
LIEBESFREUD的博客
01-10 1118
今天的内容其实不算多也不算难，贵在坚持吧，细节方面需要注意。二分法尤其是边界条件的处理；双指针法中的快慢指针个人理解到慢指针划过区域为新数组，快指针遍历去寻找新数组元素，双指针完成了两层循环要做的事情。其实做完题感觉也不全是快慢指针，一些双指针题目似乎还挺有技巧性，多积累经验吧。目前还是萌新状态，今日存疑——循环不变量，看了书还是没能理解（只能理解书上例子和代码随想录上的例子，告诉我这是循环不变量我可以能明白，但是遇到新问题问我如何设置循环不变量可能会有问题）。就感觉这个问题有点不会描述？
代码随想录算法训练营第一天｜704. 二分查找 27.移除元素
NightXp的博客
03-03 461
今天的题对于刚开始刷的新手感觉难度不大，也很大可能是用python的原因（笑），忙的要命的情况下花了一个小时的时间学习了一下 704 二分查找 数组是存放在连续区间上相同种类元素的集合，下标是从0开始的，数组元素不能删除只能覆盖 该题二分法使用的两个条件： 有序数组 无重复元素 关键是理清楚区间问题，考虑使用闭区间还是左闭右开，这会影响区间左右值的更新 class Solution: def search(self, nums: List[int], target: int) -> in
代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
weixin_46221999的博客
07-12 1537
# 1 数组### 1.1 数组理论基础数组的特点：- **数组是存放在连续内存空间上的相同类型数据的集合**（**数组内存空间的地址是连续的**）- 带来的缺点：正是**因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。**- 数组可以方便的通过下标索引的方式获取到下标下对应的数据（**数组下标都是从0开始的**）- **数组的元素是不能删的，只能覆盖。**二维数组特点：- **C++中二维数组在地址空间上是连续的**
代码随想录算法训练营第一天|704. 二分查找 27. 移除元素
rzkgoing的博客
12-13 1820
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。当 left = right 时，left 就是要插入的位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
代码随想录算法训练营第一天 | 704. 二分查找 27. 移除元素 977.有序数组的平方
you_33的博客
01-22 783
二分查找，双指针。
代码随想录算法训练营第一天 | 704.二分查找 27. 移除元素 977.有序数组的平方
2301_79328557的博客
09-03 489
本文介绍了数组基础知识和三个算法题解。首先讲解了数组的连续存储特性及不同语言的实现差异（C++连续存储，Java非连续）。接着详细解析了三道LeetCode题目：704二分查找（区分左闭右开和左闭右闭两种区间规则）、27移除元素（暴力解法和双指针法）、977有序数组平方（双指针解法）。重点强调了算法实现中的关键细节（如区间边界条件、指针移动条件等），并分享了作者解题过程中遇到的误区及解决方法。通过1小时5分钟的学习，作者掌握了二分查找和双指针技巧的应用。
代码随想录算法训练营第一天 | 704.二分查找 27. 移除元素 977. 有序数组的平方
mikewang6700的博客
09-03 445
这篇文章系统梳理了几个经典算法题的解法，主要包括： 二分查找（704题）- 使用左闭右闭区间写法，注意边界条件处理 移除元素（27题）- 双指针解法，通过快慢指针原地修改数组 有序数组平方（977题）- 提供直接排序和双指针两种解法 合并有序数组（88题）- 从后向前比较的双指针解法 文章代码示例清晰，展示了不同算法的实现要点，特别是对双指针技巧的多次应用演示。每个题目都标注了原题链接，便于读者进一步练习。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 818
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营第一天 | 704二分查找 27.移除元素 977.有序数组的平方
kkksij的博客
10-20 1085
通过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]
代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表| 206.反转链表
kkksij的博客
10-28 1173
建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。思路：1.直接使用原来的链表进行删除操作。 2.设置一个虚拟头结点在进行删除操作题目链接：. - 力扣（LeetCode）视频链接：手把手带你学会操作链表 | LeetC de：203.移除链表元素_哔哩哔哩_bilibili文章链接：手把手带你学会操作链表 | LeetCode：203.移除链表元素_哔哩哔哩_bilibili具体实现：定义一个cur = head 的结点，遍历链表，每次遍历时 cur.val 和
Mavlink自定义消息生成与c++使用
千人斩的博客
12-03 90
本文介绍了如何使用MAVLink协议实现自定义消息的生成、编码和传输。首先通过git克隆MAVLink代码库并安装Python依赖，然后创建自定义XML消息定义文件（包含SEARCH_RESULT和TRACK_TARGET两种消息类型）。使用mavgenerate.py工具生成C++头文件后，将其集成到项目中。示例代码演示了消息的编码（结构体转MAVLink消息）、序列化（消息转缓冲区）、传输以及接收端的解码过程，包括使用mavlink_frame_char进行消息帧解析和mavlink_msg_searc
华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-03 478
华为OD机试双机位C卷 数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
PyQt 截图小工具
繁依Fanyi的博客
11-29 817
时不时要截个屏，圈画重点，再复制给同事或存档，工作效率却总被琐碎的操作拉低。偶然的一次灵感：何不自己动手，做一个“一键框选截图 + 涂鸦标注 + 复制/保存”的小工具？这样既能练练 PyQt 的功力，又能打造一个真正好用的小利器。
C++ --- map/set的使用
最新发布
2401_85214846的博客
12-03 531
本篇文章写的是STL容器中map和set的使用，通过介绍它们的构造函数，迭代器，常用方法这几个方面进行描述，同时也详细演示了两者的insert的多样使用方式，以及介绍map中的pair类型，演示operator[]的多样用法。
C语言中大数组应该放全局变量还是局部变量?
走错路的程序员
11-29 173
研究了半天, 想通过keill的 access 访问断点. 进行监控, 后来发现, 无法添加. . 于是百度,所以大数组, 最好用全局变量定义. 在函数内部的局部变量. 尽量是简单类型. 不要定义大数组.否则程序跑飞不可控.后来经过跟踪监控分析发现单片机中发送用的buffer数组, 中的数据竟然会不断的变化.接收计算CRC, 然后才发现. CRC竟然不一样. 奇怪了. 这是为啥?奇怪了, 这个数组只有一个函数在用, 而且这个函数是在函数内定义的.后来发现函数内定义的变量有可能会被其它程序随便修改.
代码随想录算法训练营第一天
01-21
### 代码随想录算法训练营第一天学习内容 #### 二分查找 在第一天的学习中，参与者深入探讨了二分查找这一高效搜索技术。该方法适用于已排序的数据集，通过不断将搜索区间减半来快速定位目标值的位置[^1]。 对于...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值