LeetCode算法题——移除元素

题目描述

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

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

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

题解

题解一:双层for循环

题解二:双指针

总结

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

  • 应用场景:常用于数组元素的遍历与筛选,比如移除数组中指定元素、寻找满足一定条件的子数组等。
  • 原理:两个指针起始位置一般相同或有固定间隔,朝着同一个方向移动,速度可能相同也可能不同。例如,在上述移除数组元素的代码里,slow 和fast 指针起始都在数组开头,fast 快速遍历,找到符合留下标准的元素,slow 才更新位置,二者拉开距离,slow 标记着新数组的范围。
相关推荐
YuTaoShao1 天前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵
野犬寒鸦1 天前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
阿昭L1 天前
leetcode两数之和
算法·leetcode
Lris-KK1 天前
【Leetcode】高频SQL基础题--1164.指定日期的产品价格
sql·leetcode
Swift社区1 天前
Swift 解法详解:LeetCode 371《两整数之和》
开发语言·leetcode·swift
Swift社区1 天前
Swift 解法详解 LeetCode 362:敲击计数器,让数据统计更高效
开发语言·leetcode·swift
小刘的AI小站1 天前
leetcode hot100 二叉搜索树
算法·leetcode
自信的小螺丝钉1 天前
Leetcode 876. 链表的中间结点 快慢指针
算法·leetcode·链表·指针
红豆怪怪1 天前
[LeetCode 热题 100] 32. 最长有效括号
数据结构·python·算法·leetcode·动态规划·代理模式
参.商.1 天前
【Day21】146.LRU缓存 (Least Recently Used)
leetcode·缓存·golang