当前位置: 首页 > news >正文

leetcode移除元素

在这里插入图片描述
注意,在本题中,是对原数组进行操作,需要原地删除指定元素,所以我们可以采用快慢指针来操作。
顾名思义,快慢指针是有两个指针,一直快指针,一个慢指针。在本题中,快慢指针起点都是0,开始的时候,当没有遇到要删除的元素的时候,快慢指针都一步一步向前走,此时即使二者替换也是一样的数据。遇到要删除的元素的时候,这个时候我们先不进行元素的替换,然后把慢指针留下,快指针向前走一步,此时二者之间出现了位移差。然后再继续向后走,如果不是要删除的元素,这时候把快指针位置的元素替换到慢指针的位置,此时就完成了指定元素的删除。
最终我们返回慢指针即可。

class Solution {public int removeElement(int[] nums, int val) {// 快慢指针int slowIndex = 0;for (int fastIndex = 0; fastIndex < nums.length; fastIndex++) {if (nums[fastIndex] != val) {nums[slowIndex] = nums[fastIndex];slowIndex++;}}return slowIndex;}
}

相关文章:

  • AzerothCore安装记录
  • UniApp项目处理小程序分包
  • HarmonyOS 开发之———应用程序入口—UIAbility的使用
  • Java学习--学生管理系统(残破版)
  • 微信小程序云开发教程——墨刀原型工具入门(Axure导入)
  • 【python】遵守 robots.txt 规则的数据爬虫程序
  • 汽车虚拟仿真技术的实现、应用和未来
  • PDF标准详解(二)——PDF 对象
  • 2024.3.2 训练记录(6)
  • 排序刷题12 -双向排序
  • Redis之一: 简介及环境安装搭建
  • CNN-LSTM-Attention混合神经网络归时序预测的MATLAB实现(源代码)
  • ESP-VO 论文阅读
  • Fastjson2 <== 2.0.26反序列漏洞
  • redis 为什么会阻塞
  • 【译】React性能工程(下) -- 深入研究React性能调试
  • el-input获取焦点 input输入框为空时高亮 el-input值非法时
  • Linux各目录及每个目录的详细介绍
  • nginx(二):进阶配置介绍--rewrite用法,压缩,https虚拟主机等
  • Puppeteer:浏览器控制器
  • Redis中的lru算法实现
  • 讲清楚之javascript作用域
  • 今年的LC3大会没了?
  • 警报:线上事故之CountDownLatch的威力
  • 坑!为什么View.startAnimation不起作用?
  • 码农张的Bug人生 - 初来乍到
  • 面试总结JavaScript篇
  • 浅析微信支付:申请退款、退款回调接口、查询退款
  • 如何设计一个比特币钱包服务
  • 深入体验bash on windows,在windows上搭建原生的linux开发环境,酷!
  • 它承受着该等级不该有的简单, leetcode 564 寻找最近的回文数
  • 用 vue 组件自定义 v-model, 实现一个 Tab 组件。
  • 原生js练习题---第五课
  • 云栖大讲堂Java基础入门(三)- 阿里巴巴Java开发手册介绍
  • Redis4.x新特性 -- 萌萌的MEMORY DOCTOR
  • ​secrets --- 生成管理密码的安全随机数​
  • ​ssh-keyscan命令--Linux命令应用大词典729个命令解读
  • #define,static,const,三种常量的区别
  • #我与Java虚拟机的故事#连载08:书读百遍其义自见
  • (02)vite环境变量配置
  • (1)(1.8) MSP(MultiWii 串行协议)(4.1 版)
  • (C语言)输入一个序列,判断是否为奇偶交叉数
  • (超详细)语音信号处理之特征提取
  • (待修改)PyG安装步骤
  • (十二)python网络爬虫(理论+实战)——实战:使用BeautfulSoup解析baidu热搜新闻数据
  • (四)Android布局类型(线性布局LinearLayout)
  • (一)Spring Cloud 直击微服务作用、架构应用、hystrix降级
  • (转)关于如何学好游戏3D引擎编程的一些经验
  • .NET 4 并行(多核)“.NET研究”编程系列之二 从Task开始
  • .NET gRPC 和RESTful简单对比
  • .net 写了一个支持重试、熔断和超时策略的 HttpClient 实例池
  • .net实现头像缩放截取功能 -----转载自accp教程网
  • .NET应用架构设计:原则、模式与实践 目录预览
  • @SuppressWarnings(unchecked)代码的作用
  • @Transactional类内部访问失效原因详解