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;
    }
}
相关推荐
TechNomad4 分钟前
二分搜索算法的介绍和使用
算法
一起养小猫5 分钟前
LeetCode100天Day4-盛最多水的容器与两数之和II
java·数据结构·算法·leetcode
ZBritney10 分钟前
JAVA中的多线程
java
whn197714 分钟前
达梦数据库的整体负载变化查看
java·开发语言·数据库
小满、14 分钟前
RabbitMQ:Fanout、Direct、Topic 交换机、队列声明与消息转换器
java·分布式·消息队列·rabbitmq·spring amqp
xie_pin_an16 分钟前
深入解析 C 语言排序算法:从快排优化到外排序实现
c语言·算法·排序算法
Hcoco_me21 分钟前
机器学习核心概念与主流算法(通俗详细版)
人工智能·算法·机器学习·数据挖掘·聚类
Hcoco_me22 分钟前
嵌入式场景算法轻量化部署checklist
算法
咸鱼加辣23 分钟前
【python面试】Python 的 lambda
javascript·python·算法
檀越剑指大厂23 分钟前
【Idea系列】换行处理
java·ide·intellij-idea