数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
ShineWinsu13 小时前
对于C++中unordered_map的详细介绍
数据结构·c++·算法·面试·stl·哈希表·unordered_map
敲个大西瓜13 小时前
JAVA 并发编程
java·并发编程
东东最爱敲键盘13 小时前
day3.c++函数与预处理 string
c++·算法
七夜zippoe13 小时前
基于 DolphinDB 构建全流程质量追溯体系:从原材料到成品的全链路追踪
大数据·人工智能·算法·全链路·dolphindb·质量追溯
vHelios14 小时前
【电商项目】商品服务模块的问题解决与代码逻辑思考
java·sql·mybatis
rannn_11114 小时前
【力扣hot100】238、41、73题解
java·算法·leetcode·开发
QN1幻化引擎14 小时前
认知场的涌现动力学:结构证明、Phi度量与意识签名电池
人工智能·深度学习·神经网络·算法·机器学习·agi
lingran__14 小时前
C++ 高阶数据结构:AVL 树万字详解|原理、四种旋转、key‑value 实现、调试校验、set/map/红黑树 底层前置知识
数据结构·c++·二叉搜索树·平衡二叉树·avl树·红黑树前置
今天的砖头有点烫手啊14 小时前
Spring Boot
java·人工智能
疯狂打码的少年15 小时前
【数据结构】顺序表 vs 链表的对比与选择
数据结构·笔记·链表