数组:移除元素

参考资料:代码随想录

本题思路:通过快慢指针将两次循环减少到一次

java 复制代码
class Solution {
    public int removeElement(int[] nums, int val) {
        //0 1 2 2 2 2 3
        int fast = 0;
        int slow = 0;
        while(fast < nums.length){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                fast++;
                slow++;
            }else {
                fast++;
            }
        }
        return slow;
    }
}
相关推荐
每天要多喝水2 分钟前
图论Day38:孤岛基础
算法·深度优先·图论
弹简特8 分钟前
【JavaEE10-后端部分】SpringMVC05-综合案例1-从加法计算器看前后端交互:接口文档与HTTP通信详解
java·spring boot·spring·http
瓦特what?10 分钟前
波 浪 排 序
c++·算法·排序算法
blackicexs19 分钟前
第六周第日天
数据结构·算法
逆境不可逃19 分钟前
LeetCode 热题 100 之 48.旋转图像
算法·leetcode·职场和发展
予枫的编程笔记22 分钟前
【Kafka进阶篇】Kafka延迟请求处理核心:时间轮算法拆解,比DelayQueue高效10倍
java·kafka·高并发·时间轮算法·delayqueue·延迟任务·timingwheel
西门吹雪分身25 分钟前
JUC之公平锁与非公平锁
java·并发·juc·
Frostnova丶28 分钟前
LeetCode 1022. 从根到叶的二进制数之和
算法·leetcode
不会敲代码132 分钟前
别再背柯里化面试题了,看完这篇你自己也会写
javascript·算法·面试
张铁铁是个小胖子32 分钟前
mysql事务的隔离性如何保证
java·开发语言