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;
    }
}
相关推荐
倒霉蛋小马21 分钟前
【Java集合】LinkedList源码深度分析
java·开发语言
风象南22 分钟前
SpringBoot中6种API版本控制策略
java·spring boot·后端
独好紫罗兰26 分钟前
洛谷题单3-P1075 [NOIP 2012 普及组] 质因数分解-python-流程图重构
开发语言·python·算法
daily_23331 小时前
coding ability 展开第九幕(位运算——进阶篇)超详细!!!!
算法·位运算
柏木乃一1 小时前
双向链表增删改查的模拟实现
开发语言·数据结构·算法·链表
小周不摆烂2 小时前
Java Web从入门到精通:全面探索与实战(一)
java
cherryc_2 小时前
JavaSE基础——第六章 类与对象(二)
java·开发语言
快来卷java2 小时前
JVM虚拟机篇(三):JVM运行时数据区与方法区详解
java·jvm·mysql
whltaoin3 小时前
Java实现N皇后问题的双路径探索:递归回溯与迭代回溯算法详解
java·算法
梭七y5 小时前
【力扣hot100题】(032)排序链表
算法·leetcode·链表