数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
Benny_Tang13 小时前
P9527 [JOIST 2022] 洒水器 / Sprinkler 题解
c++·算法
程序员清风13 小时前
Java 智能体开发:从对话接口到任务执行
java·人工智能·python
一 乐13 小时前
博客管理系统|基于springboot + vue博客管理系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·毕设
QuZhengRong14 小时前
【Spring】后端接收的请求参数多了一个逗号的处理办法
java·后端·spring
ZealSinger14 小时前
Go1.25容器感知GOMAXPROCS避限流
java·开发语言
cxoptics14 小时前
LBO 会不会潮解?存储、镀膜、日常使用注意事项?
java
kiracrimson14 小时前
希尔排序:让插入排序不再怕逆序
数据结构·算法·排序算法
SL_staff14 小时前
非研发人员搭业务逻辑?先认清这3个可视化编程分水岭
java
王闯写bug14 小时前
tomcat老版本下载tomcat8.5下载
java·tomcat
Logic10114 小时前
C语言/数据结构位运算题解:异或XOR找出星球探险中的“独特能量石“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质