数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
予枫的编程笔记13 小时前
【Kafka高级篇】避开Kafka原生重试坑,Java业务端自建DLQ体系,让消息不丢失、不积压
java·kafka·死信队列·消息中间件·消息重试·dlq·java业务开发
TracyCoder12313 小时前
LeetCode Hot100(60/100)——55. 跳跃游戏
算法·leetcode
上官-王野13 小时前
公务员暂停工伤保险
java
月挽清风14 小时前
代码随想录第35天:动态规划
算法·动态规划
岛雨QA14 小时前
链表「Java数据结构与算法学习笔记3」
数据结构·算法
亓才孓14 小时前
【反射机制】
java·javascript·jvm
you-_ling14 小时前
线程及进程间通信
java·开发语言
莫寒清14 小时前
Apache Tika
java·人工智能·spring·apache·知识图谱
Sunsets_Red14 小时前
P8277 [USACO22OPEN] Up Down Subsequence P 题解
c语言·c++·算法·c#·学习方法·洛谷·信息学竞赛
菜鸟小九14 小时前
redis原理篇(基本数据结构)
数据结构·数据库·redis