数组:移除元素

参考资料:代码随想录

本题思路:通过快慢指针将两次循环减少到一次

java 复制代码
class Solution {
    public int removeElement(int[] nums, int val) {
        //0 1 2 2 2 2 3
        int fast = 0;
        int slow = 0;
        while(fast < nums.length){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                fast++;
                slow++;
            }else {
                fast++;
            }
        }
        return slow;
    }
}
相关推荐
Byron__几秒前
Spring核心面试知识点(IoC/Bean生命周期/AOP/事务)
java·spring·面试
wuweijianlove4 分钟前
算法中的记忆化思想与重复子问题优化的技术5
算法
AI人工智能+电脑小能手8 分钟前
【大白话说Java面试题 第78题】【Mysql篇】第8题:解释下最左前缀原则?
java·开发语言·数据库·mysql·面试
一起逃去看海吧29 分钟前
对接LangSmith
java·前端·数据库
wyhwust29 分钟前
web应用技术-第一次课后作业
java·前端·数据库
java1234_小锋32 分钟前
什么是 RAG(检索增强生成)?请简述 Spring AI 实现 RAG 的完整流程,包括涉及的核心组件。
java·人工智能·spring·rag
2401_8685347834 分钟前
数据结构简答题100问
数据结构
砍材农夫40 分钟前
物联网 基于netty核心实战-心跳保活机制
java·后端·物联网·struts·servlet·netty
小江的记录本1 小时前
【JVM虚拟机】垃圾回收GC:垃圾判定算法:引用计数法、可达性分析算法(附《思维导图》+《面试高频考点清单》)
java·jvm·后端·python·算法·spring·面试
彦楠1 小时前
指定Tomcat运行的JDK地址
java·开发语言·tomcat