移除元素 Leecode 27. Remove Element

男娘i 2021-11-11 20:56 302阅读 0赞

给一个数组和一个值，移除数组中所有该元素并返回新的长度。不可以分配新的空间。

#### Example 1: ####

> nums = \[3,2,2,3\], val = 3,  
> 返回长度为2，数组为\[2,2\]

#### Example 2: ####

> nums = \[0,1,2,2,3,0,4,2\], val = 2,  
> 返回长度为5，数组为\[0,1,3,0,4\]

根据题意，移除数组中值为val的元素后的数组长度，保证算法的空间复杂度是O(1)。  
假设数组为nums，首先我们肯定是需要遍历数组的，使用两个指针i和j，指向数组第一个元素。接下来需要判断所遍历到的元素num\[j\]是否等于val

*  如果不等于val，i和j都向后移。
 *  如果等于val，j往后移，找到最近的不等于val的元素，让nums\[i\] = nums\[j\]。  
    在第二种情况下，i的大小就是移除数组中值为val的元素后的数组长度。  
    代码如下：

/*第一种情况*/
    class Solution { 
        public int removeElement(int[] nums, int val) { 
            int i = 0;
            for(int j = 0; j < nums.length; j++){ 
                if(nums[j] != val){ //如果不等于val，i和j都向后移。
                    i++;
                }
            }
            return i;
        }
    }
    
    /*第二种情况*/
    class Solution { 
        public int removeElement(int[] nums, int val) { 
            int i = 0;
            for(int j = 0; j < nums.length; j++){ 
                if(nums[j] != val){ //如果不等于val，i和j都向后移。
                    i++;
                    nums[i] = nums[j];//此时j为最近的不等于val的元素下标。
                }
            }
            return i;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 27. 移除元素

27. 移除元素题干及输出示例为什么不把超过新数组长度的元素删掉解法暴力解法双指针法快慢指针法

我不是女神ヾ/ 2023年10月13日 15:53/ 0 赞/ 83 阅读

相关 LeetCode：27. Remove Element 移除元素（C语言）

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

旧城等待，/ 2023年07月09日 07:29/ 0 赞/ 133 阅读

相关 27.移除元素 Remove Element

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

我会带着你远行/ 2022年12月30日 01:28/ 0 赞/ 156 阅读

相关 27. 移除元素【简单】

27. 移除元素【简单】题目描述：给你一个数组 `nums` 和一个值 `val`，你需要 `原地` 移除所有数值等于 `val` 的元素，并返回移

深碍√TFBOYSˉ_/ 2022年10月08日 11:10/ 0 赞/ 217 阅读

相关 27.移除元素

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

灰太狼/ 2022年09月11日 05:25/ 0 赞/ 274 阅读

相关 27. 移除元素（简单）

Leetcode链接：[27. 移除元素][27.] 题目描述 > 给你一个数组 `nums` 和一个值 `val`，你需要 `原地` 移除所有数值等于 `val` 的

逃离我推掉我的手/ 2022年09月07日 05:55/ 0 赞/ 223 阅读

相关 [Leetcode][python]Remove Element/移除元素

题目大意去掉数组中等于elem的元素，返回新的数组长度，数组中的元素不必保持原来的顺序。解题思路双指针使用头尾指针，头指针碰到elem时，与尾指针指向

港控/mmm°/ 2022年06月09日 04:15/ 0 赞/ 201 阅读

相关 Remove Element(移除目标值的元素并返回新元素的长度)leetcode27

Given an array nums and a value val, remove all instances of that value [in-place][] and

「爱情、让人受尽委屈。」/ 2022年05月23日 06:05/ 0 赞/ 157 阅读

相关 [LeetCode]27 Remove Element 移除元素

include <iostream> include <vector> using namespace std; //给定一个数组 n

朱雀/ 2022年05月23日 01:25/ 0 赞/ 204 阅读

相关移除元素 Leecode 27. Remove Element

给一个数组和一个值，移除数组中所有该元素并返回新的长度。不可以分配新的空间。 Example 1: > nums = \[3,2,2,3\], val = 3, >

男娘i/ 2021年11月11日 20:56/ 0 赞/ 303 阅读