数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
孬甭_1 小时前
初识数据结构与算法
数据结构
tongluowan0071 小时前
一个请求在Spring MVC 中是怎么流转的
java·spring·mvc
hoiii1871 小时前
孤立森林 (Isolation Forest) 快速异常检测系统
算法
夜郎king2 小时前
Spring AI 对接大模型开发易错点总结与实战解决办法
java·人工智能·spring
oradh2 小时前
Oracle数据库中的Java概述
java·数据库·oracle·sql基础·oracle数据库java概述
组合缺一2 小时前
Java AI 框架三国杀:Solon AI vs Spring AI vs LangChain4j 深度对比
java·人工智能·spring·ai·langchain·llm·solon
c++之路3 小时前
适配器模式(Adapter Pattern)
java·算法·适配器模式
吴声子夜歌3 小时前
Java——接口的细节
java·开发语言·算法
阿拉金alakin3 小时前
深入理解 Java 锁机制:CAS 原理、synchronized 优化与主流锁策略全总结
java·开发语言
myheartgo-on3 小时前
Java—方 法
java·开发语言·算法·青少年编程