数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
阿昭L1 天前
堆结构与堆排序
数据结构·算法
2***57421 天前
人工智能在智能投顾中的算法
人工智能·算法
D***77651 天前
适用于IntelliJ IDEA 2024.1.2部署Tomcat的完整方法,以及笔者踩的坑,避免高血压,保姆级教程
java·tomcat·intellij-idea
20岁30年经验的码农1 天前
Spring Security 6.x 安全实践指南
java
草莓熊Lotso1 天前
《算法闯关指南:动态规划算法--斐波拉契数列模型》--01.第N个泰波拉契数,02.三步问题
开发语言·c++·经验分享·笔记·其他·算法·动态规划
胖咕噜的稞达鸭1 天前
自定义shell命令行解释器自制
java·开发语言
q***33371 天前
oracle 12c查看执行过的sql及当前正在执行的sql
java·sql·oracle
mit6.8241 天前
bfs|栈
算法
Y***h1871 天前
第二章 Spring中的Bean
java·后端·spring
8***29311 天前
解决 Tomcat 跨域问题 - Tomcat 配置静态文件和 Java Web 服务(Spring MVC Springboot)同时允许跨域
java·前端·spring