讲师中心 微信公众号

工具推荐

视频效率加速
SoundView
SoundView

字幕擦除翻译、配音口型同步

updream

一键生成高质量推广成片

AniShort
AniShort

AI短剧协同制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

掌握原地移除元素算法:为什么末尾目标值无需特殊处理?

千浩吖_2192

千浩吖_2192

发布时间:2026-11-17 19:51:19

|

895人浏览过

|

来源于php中文网

原创

掌握原地移除元素算法:为什么末尾目标值无需特殊处理?

本文详解 LeetCode 经典题“移除元素”的双指针原地实现原理,重点澄清对数组末尾目标值的常见误解——代码天然忽略所有 val(含末尾),仅保留非目标元素于前段,返回有效长度 k 即可,无需清理或移动末尾冗余值。

本文详解 leetcode 经典题“移除元素”的双指针原地实现原理,重点澄清对数组末尾目标值的常见误解——代码天然忽略所有 `val`(含末尾),仅保留非目标元素于前段,返回有效长度 `k` 即可,无需清理或移动末尾冗余值。

该问题要求在不使用额外空间的前提下,将数组 nums 中所有等于 val 的元素“移除”(即逻辑移除),并将剩余非 val 元素紧凑地置于数组前端,最后返回实际有效元素个数 k。关键在于理解题目明确允许:数组长度不变,k 之后的元素内容无关紧要,无需删除、置零或交换。

你的代码采用经典的「快慢指针」思想:

class Solution {
    public int removeElement(int[] nums, int val) {
        int newIndex = 0; // 慢指针:指向下一个待填充的有效位置
        for (int i = 0; i < nums.length; i++) { // 快指针:遍历整个数组
            if (nums[i] != val) {
                nums[newIndex] = nums[i]; // 将非val元素前移
                newIndex++;
            }
        }
        return newIndex; // 返回有效长度k
    }
}

以输入 nums = [1,2,3,4,5,2,2], val = 2 为例,执行过程如下:

i(快指针) nums[i] 是否 ≠2? 操作 nums 状态(前newIndex位为有效)
0 1 ✔️ nums[0]=1, newIndex=1 [1, ...]
1 2 ❌ 跳过 [1, ...]
2 3 ✔️ nums[1]=3, newIndex=2 [1,3, ...]
3 4 ✔️ nums[2]=4, newIndex=3 [1,3,4, ...]
4 5 ✔️ nums[3]=5, newIndex=4 [1,3,4,5, ...]
5 2 ❌ 跳过 [1,3,4,5, ...]
6 2 ❌ 跳过(末尾的2被自然忽略) [1,3,4,5, ...]

最终 newIndex = 4,返回 k = 4;数组前 4 位为 [1,3,4,5],而索引 4 及之后(如原位置 5、6 的 2,2)保持原值或未定义,完全合法。题目示例输出 nums = [2,2,*,*] 中的 * 正是强调这些位置无需关注。

✅ 核心结论:

  • 末尾的 val 与中间/开头的 val 行为完全一致——只要 nums[i] == val,就跳过,不参与赋值;
  • newIndex 仅记录已写入的有效元素个数,不会触碰 k 之后的内存;
  • 判题系统只校验返回值 k 和 nums[0..k-1] 的内容,nums[k..n-1] 的值(无论是否为 val)均被忽略。

⚠️ 注意事项:

  • 不要试图手动将 nums[k..n-1] 置为 0 或 val——这属于画蛇添足,且可能降低性能;
  • 该解法时间复杂度 O(n),空间复杂度 O(1),是最优原地解法;
  • 若需真正“删除”物理空间(如 ArrayList),则需调用对应语言的动态结构方法,但本题明确限定 int[] 数组,故原地覆盖即为正解。

掌握这一逻辑,你就能自信应对所有边界场景:空数组、全匹配、无匹配、val 在首/中/尾——统一用一次遍历、一个指针完成。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

函子Zion

一款支持AI搭建、可视化编辑和多端发布的全栈无代码开发平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

7256

2023.08.14

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

140

2026.11.12

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

100

2026.11.12

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

80

2026.11.12

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

160

2026.11.06

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

140

2026.11.06

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

120

2026.11.06

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

120

2026.11.05

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

100

2026.11.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn