数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
白狐_7981 分钟前
408 数据结构|红黑树插入:只记两大类
数据结构
学长毕业设计4 分钟前
基于SpringBoot的民间艺术传承管理系统(源码+文档+讲解视频)
java·spring boot·后端
小蒜学长5 分钟前
基于Springboot+Vue的环保行动志愿者招募系统设计与实现(代码+数据库+LW)
java·数据库·vue.js·spring boot·后端
frjc12 分钟前
如何在 IDEA 中打开并运行已有Java项目
java·ide·intellij-idea
java_nnnn1 小时前
文件操作和IO
java
lsylalalala1 小时前
多线程(4)
java·开发语言·多线程
吴声子夜歌1 小时前
Guava——散列
java·guava
用户3126874877201 小时前
AQS 到底怎么排队的?CLH 队列、state 与条件变量全链路拆解
java
Json____1 小时前
springboot开发高校选课管理系统:从零构建前后端分离的全栈实践
java·spring boot·后端·毕业设计·毕设·wwwoop.com
xcl09252 小时前
民宿预约系统开发实战:从需求分析到上线部署全流程解析
java·spring boot