数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
iFlyCai2 分钟前
数据结构与算法之希尔排序
数据结构·算法·排序算法
SimonKing5 分钟前
5分钟学会!把代码从本地推送到 GitHub,就是这么简单
java·后端·程序员
玹外之音5 分钟前
Spring AI 11 种文档切割策略全解析
java·spring·ai编程
lcreek19 分钟前
LeetCode2208. 将数组和减半的最少操作次数、LeetCode2406.将区间分为最少组数
python·算法
shehuiyuelaiyuehao21 分钟前
算法1,移动零
数据结构·算法·排序算法
Java练习两年半23 分钟前
互联网大厂 Java 求职面试:技术栈与微服务深度解析
java·微服务·面试·技术栈
shehuiyuelaiyuehao25 分钟前
算法2,复写零
数据结构·算法
像污秽一样26 分钟前
算法设计与分析-算法效率分析基础-习题1.1
c语言·数据结构·c++·算法
Seven9730 分钟前
类字节码:揭开Java虚拟机运行机制的神秘面纱
java
lang201509281 小时前
从零开始掌握 Logback:Java 日志框架的“Hello World”实战指南
java·单元测试·logback