LeetCode 移除元素

写代码的蓝胖子

于 2020-04-07 23:08:48 发布

阅读量174

点赞数

分类专栏： Java 数据结构与算法文章标签：算法移除元素

本文链接：https://blog.youkuaiyun.com/huangliuyu00/article/details/105376445

版权

Java 同时被 2 个专栏收录

32 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

本文详细解析了LeetCode上的移除元素问题，提供了一种原地修改数组且仅使用O(1)额外空间的有效解决方案。通过设置标志位，遍历数组并将非目标值元素前移，最终返回新数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 移除元素

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

实现

class Solution {
    public int removeElement(int[] nums, int val) {
        //设置标志位
         int number=0;
            for(int i=0;i<nums.length;i++){
                //当数据元素非移除元素里
                if(nums[i]!=val){
                    //放进标志位
                    nums[number]=nums[i];
                    //位置前移
                    number++;
                }
            }
            
            return number;
    }
}

题目来源：LeetCode