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

27.移除元素(快慢指针)

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

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

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k
class Solution {// 方法:移除数组中所有值为 val 的元素,返回新长度public int removeElement(int[] nums, int val) {int newLength = 0; // 用于记录新数组的有效长度(写入的位置)// 遍历整个原数组for (int num : nums) {// 如果当前元素不是要删除的值if (num != val) {nums[newLength++] = num; // 把这个元素保留下来,写到前面的位置}}return newLength; // 返回保留下来元素的个数(即新数组长度)}
}

http://www.lryc.cn/news/582913.html

相关文章:

  • AI大模型应用-Ollama本地千问大模型stream流乱码
  • HDLBits刷题笔记和一些拓展知识(十一)
  • 学习设计模式《十七》——状态模式
  • 美团Java面试分享
  • 基于模板设计模式开发优惠券推送功能以及对过期优惠卷进行定时清理
  • 在Docker中安装nexus3(作为maven私服)
  • [创业之路-489]:企业经营层 - 营销 - 如何将缺点转化为特点、再将特点转化为卖点
  • Java基础回顾(1)
  • 【无标题】导出pdf
  • Spring Boot 企业项目技术选型
  • Splunk练习 Boss of the SOC V1
  • JVM本地内存的使用监控情况
  • JVM 为什么使用元空间(Metaspace)替换了永久代(PermGen)?——深入理解 Java 方法区与类元数据存储的演进
  • 征程 6|工具链量化简介与代码实操
  • Redis 缓存进阶篇,缓存真实数据和缓存文件指针最佳实现?如何选择?
  • 当Powerbi遇到quickbi,性能优化方式对比
  • 玩具语音方案选型决策OTP vs Flash 的成本功耗与灵活性
  • BERT代码简单笔记
  • 台式电脑如何连wifi 快速连接方法
  • 无缝高清矩阵与画面分割器的区别
  • numpy数据分析知识总结
  • Web前端:not(否定伪类选择器)
  • boost中boost::noncopyalbe和boost::ignore_unused的使用详解和实战示例
  • 网络--初级
  • NestJS 系列教程(四):中间件、中断器与异常过滤器详解
  • 17-C#的socket通信TCP-1
  • 【python】 time_str = time_str.strip() 与 time_str = str(time_str).strip() 的区别
  • Spring Batch终极指南:原理、实战与性能优化
  • 开源 python 应用 开发(四)python文件和系统综合应用
  • ${project.basedir}延申出来的Maven内置的一些常用属性