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;
    }
}
相关推荐
想唱rap2 分钟前
应用层协议与序列化
linux·运维·服务器·网络·数据结构·c++·算法
北山有鸟3 分钟前
IS_ERR 判断出错后,再用 PTR_ERR 把它强制转换回 int 型的错误码作为函数的返回值。
java·开发语言
重生之我是Java开发战士8 分钟前
【笔试强训】Week3:重排字符串,分组,DNA序列
算法
We་ct9 分钟前
LeetCode 97. 交错字符串:动态规划详解
前端·算法·leetcode·typescript·动态规划
phltxy9 分钟前
深度解析:Spring Cloud Gateway 从入门到实战
java·开发语言
热心网友俣先生14 分钟前
2026年第二十三届五一数学建模竞赛B题四问参考答案+多算法对比
算法·数学建模
HAPPY酷14 分钟前
从Public到Private:UE5 C++类创建路径差异全解析
java·c++·ue5
无敌昊哥战神14 分钟前
【LeetCode 37】解数独 (Sudoku Solver) —— 回溯法详解 (Python/C/C++)
c语言·c++·python·算法·leetcode
风筝在晴天搁浅20 分钟前
LeetCode 162.寻找峰值
算法·leetcode
许彰午21 分钟前
CacheSQL(一):手写数据库的工程化重生
java·数据库·缓存