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;
    }
}
相关推荐
晚枫歌F4 分钟前
最小堆定时器
数据结构·算法
Lumos_77738 分钟前
Linux -- 线程
java·jvm·算法
七颗糖很甜1 小时前
“十五五”气象发展规划:聚焦五大核心任务
大数据·python·算法
科研前沿1 小时前
镜像视界浙江科技有限公司的关键技术突破有哪些?
大数据·人工智能·科技·算法·音视频·空间计算
嫩萝卜头儿1 小时前
2 - 复杂度收尾 + 链表经典OJ
数据结构·算法·链表·复杂度
星马梦缘2 小时前
算法设计与分析 作业二 答案与解析
算法·图论·dfs·bfs·floyd-warshall·bellman_ford·多源最短路
玛丽莲茼蒿2 小时前
Leetcode hot100 每日温度【中等】
算法·leetcode·职场和发展
cjp5602 小时前
009.UG二次开发,任务环境草图优化3(高级功能生成直线)
算法
样例过了就是过了2 小时前
LeetCode热题100 分割等和子集
数据结构·c++·算法·leetcode·动态规划
逻辑驱动的ken2 小时前
Java高频面试考点18
java·开发语言·数据库·算法·面试·职场和发展·哈希算法