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;
    }
}
相关推荐
To_OC18 小时前
LC 35 搜索插入位置:二分查找谁都会,边界条件谁写谁懵
javascript·算法·leetcode
码哥DFS18 小时前
二叉树的直径
开发语言·javascript·算法
营养充电站21 小时前
KMP全栈开发:从Android到AI Agent的技术演进与实践
人工智能·算法·docker·jupyter
技术小黑1 天前
RNN算法实战系列05 | 天气预测
人工智能·rnn·算法
Ivanqhz1 天前
php8 use-def链
算法·php
evans在进步1 天前
LeetCode 189 轮转数组:三次反转原地解决,图解 Java 实现
java·算法·leetcode
歌_顿1 天前
Drawing_To_Model
算法
龍德明宇1 天前
AI不会疼-龍德明宇
人工智能·算法·大语言模型llm·负主体性·ai存在论
302wanger1 天前
程序员写 SOP:把脑子里的流程固化下来
算法