数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
Jerry14 小时前
LeetCode 108. 将有序数组转换为二叉搜索树
算法
蓝斯49715 小时前
Diff算法的简单介绍
算法
过期的秋刀鱼!15 小时前
L2正则化,防止过拟合-历史补充
算法·过拟合·l2正则化
hansang_IR16 小时前
【题解】LC:Z 算法(Z Algorithm)
c++·算法·字符串
范什么特西16 小时前
回答知识总结02
算法·哈希算法
橘子汽水16816 小时前
Leetcode 230,98:二叉搜索树中第K小的元素,验证二叉搜索树
算法·leetcode·职场和发展
Zane199416 小时前
CAS 与原子类:Java 如何实现无锁编程
java·后端
TunerT_TQ16 小时前
【智能体安全治理|专栏第9期】从“一堆规则”到“数字宪法”:智能体治理的下一个阶段
java·开发语言·安全·开源治理·大模型安全·ai基础设施·智能体安全
legendary_bruce16 小时前
RAG知识库进阶-1
java·aigc
必须会一定会16 小时前
大模型手搓文件对比工具(6):差异不用再手选
java·人工智能·ai编程