Leetcode 移除元素

使用双指针来解决此问题,一个遍历指针 i,一个 k 指针,k 指针初始从第一个元素开始,当遇到当前数组元素 numsi 不等于 val 时,我们就把 numsi 挪到 k 指针的位置上,然后 k 右移一位。

java 代码

java 复制代码
class Solution {
    public int removeElement(int[] nums, int val) {
        int k = 0;

        for(int i = 0; i < nums.length; ++i) {
            if(nums[i] != val) {
                nums[k++] = nums[i];
            }
        }
        return k;
    }
}
相关推荐
一起逃去看海吧15 小时前
对接LangSmith
java·前端·数据库
wyhwust15 小时前
web应用技术-第一次课后作业
java·前端·数据库
java1234_小锋15 小时前
什么是 RAG(检索增强生成)?请简述 Spring AI 实现 RAG 的完整流程,包括涉及的核心组件。
java·人工智能·spring·rag
砍材农夫15 小时前
物联网 基于netty核心实战-心跳保活机制
java·后端·物联网·struts·servlet·netty
小江的记录本15 小时前
【JVM虚拟机】垃圾回收GC:垃圾判定算法:引用计数法、可达性分析算法(附《思维导图》+《面试高频考点清单》)
java·jvm·后端·python·算法·spring·面试
彦楠15 小时前
指定Tomcat运行的JDK地址
java·开发语言·tomcat
Byron__15 小时前
JVM垃圾回收与调优核心面试笔记(引用计数/GC算法/CMS/G1/参数调优)
java·jvm·笔记·面试
Hello.Reader16 小时前
算法基础(十四)—— 随机化快速排序为什么平均表现很好
算法
XiYang-DING16 小时前
【Spring】 SpringBoot 配置文件
java·spring boot·spring
吴可可12316 小时前
Teigha中OdGe几何库详解及C#使用
算法