LeetCode算法题——移除元素

题目描述

给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k。

题解

题解一:双层for循环

题解二:双指针

总结

双指针法是一种常用的编程技巧,在处理数组、链表等线性数据结构时非常高效,核心思路是利用两个指针协同工作,根据不同规则移动指针来解决问题:

  • 应用场景:常用于数组元素的遍历与筛选,比如移除数组中指定元素、寻找满足一定条件的子数组等。
  • 原理:两个指针起始位置一般相同或有固定间隔,朝着同一个方向移动,速度可能相同也可能不同。例如,在上述移除数组元素的代码里,slow 和fast 指针起始都在数组开头,fast 快速遍历,找到符合留下标准的元素,slow 才更新位置,二者拉开距离,slow 标记着新数组的范围。
相关推荐
Wendy_robot1 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.1 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针
Y1nhl3 小时前
力扣hot100_链表(3)_python版本
python·算法·leetcode·链表·职场和发展
前端 贾公子3 小时前
详解 LeetCode 第 242 题 - 有效的字母组
算法·leetcode·职场和发展
Demons_kirit6 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行6 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
雾月557 小时前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
OpenC++8 小时前
【C++QT】Buttons 按钮控件详解
c++·经验分享·qt·leetcode·microsoft
এ᭄画画的北北9 小时前
力扣-160.相交链表
算法·leetcode·链表
mit6.82412 小时前
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
数据结构·算法·leetcode