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;
    }
}
相关推荐
jeo陽2 分钟前
05-数组与冒泡排序:第一个数据结构与经典算法
c语言·数据结构·算法
云絮.4 分钟前
mybatis(二)
java·数据库·mybatis
西凉的悲伤6 分钟前
Guava-Retrying 重试框架详解
java·guava·重试框架·guava-retrying
SunnyDays10119 分钟前
使用 Java 高效管理 Excel 批注:添加、读取、修改和删除
java·开发语言·excel
鸽鸽程序猿10 分钟前
【刷题册】hot21-25
算法
Keven_1114 分钟前
算法札记:记忆化搜索中面对多组数据的初始化
算法
happyprince16 分钟前
02-具体观 · JevAny算法与实现剖析
人工智能·算法
Nil20819 分钟前
leetcode 75颜色分类
数据结构·算法·leetcode
Liaiyang6626 分钟前
空圈容错视角 · 多维切面篇:我们生活的世界,不止三维
人工智能·算法·系统架构·前沿技术·哲学·认知科学
const_qiu34 分钟前
第 2.5 章 2.5.8:质量关 —— 安全审查、UI/UX 审查与踩坑复盘
java·人工智能·安全·ui·ux