数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
AI科技星9 小时前
基于v≡c公设的理论优化方案
c语言·开发语言·算法·机器学习·数据挖掘
老毛肚9 小时前
黑马头条 云岚到家
java
江不清丶9 小时前
垃圾收集算法深度解析:从标记-清除到分代收集的演进之路
java·jvm·算法
副露のmagic9 小时前
链表章节 leetcode 思路&实现
数据结构·leetcode·链表
码农爱学习9 小时前
使用cJosn读写配置文件
java·linux·网络
庞轩px9 小时前
【无标题】
java·开发语言·jvm
Lyyaoo.9 小时前
【JAVA基础面经】JAVA中的泛型
java
自然常数e9 小时前
预处理讲解
java·linux·c语言·前端·visual studio
大数据新鸟9 小时前
设计模式详解——模板方法模式
java·tomcat·模板方法模式
无籽西瓜a9 小时前
【西瓜带你学设计模式 | 第四期 - 抽象工厂模式】抽象工厂模式 —— 定义、核心结构、实战示例、优缺点与适用场景及模式区别
java·后端·设计模式·软件工程·抽象工厂模式