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;
    }
}
相关推荐
Nil2088 小时前
leetcode 160相交链表
算法·leetcode·链表
迷途之人不知返9 小时前
算法系列2:滑动窗口
算法
IT爱学堂9 小时前
尚硅谷 - 2025年3月Java+AI大模型应用开发
java·开发语言·人工智能
Herbert_hwt9 小时前
C语言零基础入门:循环控制与数据类型详解
c语言·数据结构·算法
小贤plus10 小时前
SpringBoot 三大核心注解精讲:@ControllerAdvice、@RestControllerAdvice、@Validated 分组校验(实战)
java
吠品11 小时前
Java byte数组与String互转:编码细节与踩坑记录
java·linux·服务器
晚风醉蝶11 小时前
1-6-插入排序-InsertionSort
java·数据结构·排序算法
Tisfy11 小时前
LeetCode 3090.每个字符最多出现两次的最长子字符串:二重循环 / 滑动窗口
算法·leetcode·字符串·题解·模拟·双指针·滑动窗口
-dzk-11 小时前
【技巧】LC 136.只出现一次的数字
算法·异或
有点。11 小时前
C++二叉树二(练习题)
数据结构·c++·算法·图论