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;
    }
}
相关推荐
Reart6 小时前
Leetcode 121. 买卖股票的最佳时机(717)
后端·算法
会编程的小孩7 小时前
初识数据类型以及变量定义
数据结构·算法
许彰午7 小时前
100_Python面试常见问题汇总
java·python·面试
Reart7 小时前
Leetcode 337.打家劫舍3(717)
后端·算法
梅梅绵绵冰7 小时前
数据结构-时间复杂度
数据结构·算法
遥感知识服务7 小时前
盐碱地、白屋顶和裸土都很亮,卫星怎样分清?
人工智能·算法·机器学习
weixin_727535627 小时前
Spring @Transactional 事务失效:原理层面深度解析
java·spring
可编程芯片开发7 小时前
基于PID控制器的车辆控制系统simulink建模与仿真
算法
广州灵眸科技有限公司7 小时前
瑞芯微RV1126B开发板(EASY-EAI-PI2) 系统操作-线进程操作
数据库·单片机·嵌入式硬件·算法·php
-dzk-8 小时前
【哈希】LC 49.字母异位词分组
算法·哈希算法