数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
清木!8 小时前
排序算法比较
数据结构·算法·排序算法
吴可可1239 小时前
用Teigha修改并保存CAD文件
数据库·算法·c#
西安邮电大学9 小时前
SpringBean完整生命周期
java·spring
刀法如飞9 小时前
DDD 与 Ontology 对比分析:哪一种更适合AI时代复杂系统构建?
java·架构·领域驱动设计
SunnyDays10119 小时前
Java 读写 Excel 公式:从基础到高级的实战总结
java·开发语言·excel
wb043072019 小时前
Java 26
java·开发语言
白露与泡影9 小时前
JVM GC调优实战:从线上频繁Full GC到RT降低80%的全过程
java·开发语言·jvm
范什么特西9 小时前
Spring 动态代理 静态代理
java·后端·spring
醇氧9 小时前
Spring 动态注册 Bean 深度解析:从源码到实践
java·后端·spring
汉克老师9 小时前
GESP6级C++考试语法知识(十七、数据结构(三、认识队列 Queue))
数据结构·c++·队列·gesp6级·gesp六级·数组模拟队列