Leetcode 移除元素

使用双指针来解决此问题,一个遍历指针 i,一个 k 指针,k 指针初始从第一个元素开始,当遇到当前数组元素 nums[i] 不等于 val 时,我们就把 nums[i] 挪到 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;
    }
}
相关推荐
计算机程序设计小李同学23 分钟前
动漫之家系统设计与实现
java·spring boot·后端·web安全
有为少年36 分钟前
Welford 算法 | 优雅地计算海量数据的均值与方差
人工智能·深度学习·神经网络·学习·算法·机器学习·均值算法
程序员阿鹏1 小时前
责任链模式
java·spring·servlet·tomcat·maven·责任链模式
Ven%1 小时前
从单轮问答到连贯对话:RAG多轮对话技术详解
人工智能·python·深度学习·神经网络·算法
山楂树の1 小时前
爬楼梯(动态规划)
算法·动态规划
@淡 定1 小时前
Java内存模型(JMM)详解
java·开发语言
谈笑也风生1 小时前
经典算法题型之复数乘法(二)
开发语言·python·算法
智算菩萨1 小时前
强化学习从单代理到多代理系统的理论与算法架构综述
人工智能·算法·强化学习
lhn1 小时前
大模型强化学习总结
算法
Gigavision1 小时前
MMPD数据集 最新Mamba算法 源码+数据集 下载方式
算法