LeetCode题目：移除元素

古城微笑少年丶 2024-04-17 18:18 22阅读 0赞

# 题目 #

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

不要使用额外的数组空间，你必须在**原地修改输入数组**并在使用 O(1) 额外空间的条件下完成。

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

**示例 1:**

给定 nums = [3,2,2,3], val = 3,
    函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
    你不需要考虑数组中超出新长度后面的元素。

**示例 2:**

给定 nums = [0,1,2,2,3,0,4,2], val = 2,
    函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
    注意这五个元素可为任意顺序。
    你不需要考虑数组中超出新长度后面的元素。

## 实现代码 ##

public int RemoveElement(int[] nums, int val)
    {
        
        if (nums.Length == 0)
            return 0;
        //记录不等于val的元素数量
        int length = 0;
        for (int i = 0; i < nums.Length; i++)
        {
        
            //如果当前元素值不等于val，将第length个元素值改为当前元素值，同时长度加一
            if (nums[i] != val)
            {
        
                nums[length] = nums[i];
                length++;
            }
        }
        return length;
    }

## 执行结果 ##

**执行结果**：通过  
**执行用时** : 336 ms, 在所有 C\# 提交中击败了98.17%的用户  
**内存消耗** : 28.9 MB, 在所有 C\# 提交中击败了6.43%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/aac10e5e8bce4bb1b68f000188a914c9.png