LeetCode算法题——移除元素

题目描述

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

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

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

题解

题解一:双层for循环

题解二:双指针

总结

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

  • 应用场景:常用于数组元素的遍历与筛选,比如移除数组中指定元素、寻找满足一定条件的子数组等。
  • 原理:两个指针起始位置一般相同或有固定间隔,朝着同一个方向移动,速度可能相同也可能不同。例如,在上述移除数组元素的代码里,slow 和fast 指针起始都在数组开头,fast 快速遍历,找到符合留下标准的元素,slow 才更新位置,二者拉开距离,slow 标记着新数组的范围。
相关推荐
想跑步的小弱鸡4 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
SsummerC10 小时前
【leetcode100】每日温度
数据结构·python·leetcode
Swift社区11 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
俏布斯16 小时前
算法日常记录
java·算法·leetcode
脑子慢且灵17 小时前
蓝桥杯冲刺:一维前缀和
算法·leetcode·职场和发展·蓝桥杯·动态规划·一维前缀和
ゞ 正在缓冲99%…18 小时前
leetcode22.括号生成
java·算法·leetcode·回溯
SylviaW0818 小时前
python-leetcode 63.搜索二维矩阵
python·leetcode·矩阵
小卡皮巴拉18 小时前
【力扣刷题实战】矩阵区域和
开发语言·c++·算法·leetcode·前缀和·矩阵
小王努力学编程19 小时前
动态规划学习——回文子串系列问题【C++】
c++·学习·算法·leetcode·动态规划
JohnFF20 小时前
48. 旋转图像
数据结构·算法·leetcode