算法训练营第二天| 27.移除元素
目录
视频讲解：B站讲解视频
移除元素算法概述
算法核心思想
算法实现步骤
看到题目时的第一想法
实现过程中遇到的困难
代码实现与分析
今日收获心得
题目链接：LeetCode 27. 移除元素
视频讲解：B站讲解视频
移除元素算法概述
移除元素是一种常见的数组操作，核心思想是通过双指针技术原地修改数组。它通过覆盖或交换元素来移除特定值，同时保持剩余元素的相对顺序。
适用场景：需要原地修改数组且不关心新长度之后元素的场景。
时间复杂度：O(n)
空间复杂度：O(1)
算法核心思想
利用快慢指针技术，快指针遍历数组，慢指针标记有效元素位置：
- 快指针发现非目标值 → 复制到慢指针位置
- 快指针发现目标值 → 跳过不处理 通过这种方式，所有非目标值都会被保留在数组前部。
算法实现步骤
初始化慢指针 left = 0 快指针 right 从 0 开始遍历整个数组 当 nums[right] 不等于目标值时，将其复制到 nums[left] 位置 递增 left 指针，表示已处理一个有效元素 遍历结束后，left 即为新数组长度
看到题目时的第一想法
双指针技术是处理数组原地修改的利器 需要明确指针移动条件和赋值时机 要特别注意空数组和全为目标值的边界情况 保持元素顺序的要求会影响指针移动策略
实现过程中遇到的困难
初始时不确定是否应该保留元素顺序 快慢指针的移动条件需要仔细推敲 处理全为目标值的数组时返回值容易出错 测试用例中考虑不足，如空数组和单元素数组
代码实现与分析
class Solution { public: int removeElement(vector<int>& nums, int val) { int left = 0; for (int right = 0; right < nums.size(); right++) { if (nums[right] != val) { nums[left] = nums[right]; left++; } } return left; } };今日收获心得
双指针技术的精妙之处在于用空间换时间，通过一次遍历完成筛选和移动 实现时发现边界条件的重要性，特别是空数组和全目标值数组的处理 算法看似简单，但需要精确控制指针移动和赋值时机 通过这道题深刻理解了原地修改数组的技术要点，对指针操作有了更深认识