LeetCode:27. 移除元素

简介

题目链接:https://leetcode.cn/problems/remove-element/description/

解决方式:数组 + 双指针

这是作者学习众多大神的思路进行解题的步骤,很推荐大家解题的时候去看看题解里面大佬们的思路、想法!

推荐查看宫水三叶大佬所作题解。

双指针

解题思路:双指针,与 26 题类似,不过此处是过滤掉与指定数字相同的元素。即,一个指针迭代整个数组,找到不同的元素就放在数组前面,否则继续迭代。

java 复制代码
class Solution {
    public int removeElement(int[] nums, int val) {
        // 边界处理
        if(nums.length == 0 || nums == null){
            return 0;
        }
        // 双指针
        // p 指针存放数组中与指定值不同的数字序列的最后一位
        int p = 0;
        // 此处为增强 for 循环,相当于另一个指针,迭代整个数组
        for(int num : nums){
            if (num != val) nums[p++] = num;
        }
        // 返回结果
        return p;
    }
}
相关推荐
云泽8082 小时前
C++ map 底层探秘:从结构设计到 operator [] 实现的全解析
数据结构·c++·算法
闻哥2 小时前
深入剖析Redis数据类型与底层数据结构
java·jvm·数据结构·spring boot·redis·面试·wpf
小O的算法实验室2 小时前
2026年EAAI SCI1区TOP,基于LLM驱动的多群粒子群算法动态通信策略生成方法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
午彦琳2 小时前
leetcode hot 100_49,128
算法·leetcode·职场和发展
郝学胜-神的一滴2 小时前
深度解析:Python元类手撸ORM框架,解锁底层编程魔法
数据结构·数据库·python·算法·职场和发展
big_rabbit05022 小时前
[算法][力扣219]存在重复元素2
数据结构·算法·leetcode
闻缺陷则喜何志丹2 小时前
【构造 前缀和】P8902 [USACO22DEC] Range Reconstruction S|普及+
c++·算法·前缀和·洛谷·构造
摸鱼仙人~2 小时前
动态规划求解 20 个通用模板
算法·动态规划
记忆多2 小时前
c++内联函数
算法