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;
    }
}
相关推荐
cike_y1 天前
Mybatis之解析配置优化
java·开发语言·tomcat·mybatis·安全开发
是一个Bug1 天前
Java基础50道经典面试题(四)
java·windows·python
Slow菜鸟1 天前
Java基础架构设计(三)| 通用响应与异常处理(分布式应用通用方案)
java·开发语言
wadesir1 天前
Rust中的条件变量详解(使用Condvar的wait方法实现线程同步)
开发语言·算法·rust
我是Superman丶1 天前
《Spring WebFlux 实战:基于 SSE 实现多类型事件流(支持聊天消息、元数据与控制指令混合传输)》
java
廋到被风吹走1 天前
【Spring】常用注解分类整理
java·后端·spring
是一个Bug1 天前
Java基础20道经典面试题(二)
java·开发语言
yugi9878381 天前
基于MATLAB实现协同过滤电影推荐系统
算法·matlab
TimberWill1 天前
哈希-02-最长连续序列
算法·leetcode·排序算法
Z_Easen1 天前
Spring 之元编程
java·开发语言