数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
专注VB编程开发20年4 分钟前
python运行提速方案全解
java·linux·服务器
涤生大数据7 分钟前
大数据面试高频题:row_number() 数据倾斜到底怎么解决?
java·大数据·面试
weixin_446729167 分钟前
注解和反射
java·开发语言
摇滚侠12 分钟前
HashMap 源码解析 底层原理 面试如何回答
java·面试·职场和发展
凯瑟琳.奥古斯特15 分钟前
常见加密算法及应用
java·开发语言·网络·网络协议·职场和发展
devilnumber16 分钟前
java的lambda妙用举例
java·lambda
悠仁さん20 分钟前
数据结构 树 二叉树 堆 (堆的模拟实现篇)
数据结构
invicinble21 分钟前
springboot提供的机制大全
java·spring boot·后端
Han_han91921 分钟前
题⽬ 4:订单商品统计:
java
汉克老师29 分钟前
GESP6级C++考试语法知识(二十七、广度优先搜索(二、二维BFS))
c++·算法·图论·宽度优先·广度优先搜索·gesp6级·gesp六级