数组:移除元素

参考资料:代码随想录

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

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;
    }
}
相关推荐
im_AMBER18 小时前
Leetcode 152 被围绕的区域 | 岛屿数量
数据结构·算法·leetcode·深度优先·广度优先·图搜索算法
小旭952718 小时前
Spring Data Redis 从入门到实战:简化 Redis 操作全解析
java·开发语言·spring boot·redis·spring
希望永不加班18 小时前
SpringBoot 多数据源配置(读写分离基础)
java·spring boot·后端·spring
吕司18 小时前
LeetCode Hot Code——最大子数组和
数据结构·算法·leetcode
派大星酷18 小时前
线程池-----Executors
java·开发语言
海清河晏11118 小时前
数据结构 | 单链表
数据结构·unity·dreamweaver
XiYang-DING18 小时前
【LeetCode】144. 二叉树的前序遍历
算法·leetcode·职场和发展
WolfGang00732118 小时前
代码随想录算法训练营 Day28 | 动态规划 part01
算法·动态规划
小碗羊肉19 小时前
【从零开始学Java | 第二十八篇】可变参数
java·开发语言
Java成神之路-19 小时前
Spring AOP 核心进阶:切入点表达式 + 通知类型 + 环绕通知避坑指南(Spring系列8)
java·后端·spring