LeetCode 27 移除元素

待我称王封你为后i 2023-07-06 14:38 14阅读 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。

注意这五个元素可为任意顺序。

你不需要考虑数组中超出新长度后面的元素。  
说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

**思路：**

如果元素和val相同，nums\[i\]中i不动，nums\[j\]中j动。如果元素和val不同，nums\[i\]中i动，nums\[j\]中j动。

和LeetCode 26 删除排序数组中的重复项的解法思路一致，还是注意下第一个元素的处理。

**解法：**

class Solution \{  
    public int removeElement(int\[\] nums, int val) \{  
        if(nums==null)  
            return 0;  
        int i=0;  
        for(int j=0;j<nums.length;j++)\{  
            if(nums\[j\]!=val)\{  
                nums\[i++\]=nums\[j\];  
            \}  
        \}  
        return i;  
    \}  
\}

![20200219184346604.png][]

[20200219184346604.png]: https://img-blog.csdnimg.cn/20200219184346604.png

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 27 移除元素

题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在

待我称王封你为后i/ 2023年07月06日 14:38/ 0 赞/ 15 阅读

相关 LeetCode27. 移除元素

难度：`简单` 题目描述： > 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 > 不要使用额外

梦里梦外;/ 2023年01月14日 01:53/ 0 赞/ 172 阅读

相关 leetcode 27 移除元素

前言题目：[27. 移除元素][27.] 参考答案：[移除元素-力扣官方题解][-]、[移除元素-代码随想录][- 1] --------------------

客官°小女子只卖身不卖艺/ 2022年09月07日 05:00/ 0 赞/ 212 阅读

相关 leetcode27移除元素

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

落日映苍穹つ/ 2022年09月03日 12:13/ 0 赞/ 246 阅读

相关 LeetCode27. 移除元素

给定一个数组 nums 和一个值 val，你需要[原地][Link 1]移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地][

怼烎@/ 2022年05月26日 04:29/ 0 赞/ 239 阅读

相关 leetcode 27 移除元素（python）

题目名称给定一个数组 nums 和一个值 val，你需要[原地][Link 1]移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你

迈不过友情╰/ 2022年05月14日 03:15/ 0 赞/ 261 阅读

相关【LeetCode】27. 移除元素

题目链接：[https://leetcode-cn.com/problems/remove-element/description/][https_leetcode-cn.co

电玩女神/ 2022年05月08日 02:30/ 0 赞/ 282 阅读

相关 leetcode:27.移除元素

题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入

左手的ㄟ右手/ 2022年04月23日 23:52/ 0 赞/ 255 阅读

相关 LeetCode 27 移除元素

题目描述：给定一个数组 nums 和一个值 val，你需要[原地][Link 1]移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必

太过爱你忘了你带给我的痛/ 2022年04月05日 21:13/ 0 赞/ 324 阅读

相关【LeetCode】 27. 移除元素

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

朱雀/ 2021年06月10日 20:38/ 0 赞/ 607 阅读