移除元素 Leecode 27. Remove Element

男娘i 2021-11-11 20:56 286阅读 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 条评论，286人围观）

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

相关阅读

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

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

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

相关 27.移除元素 Remove Element

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

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

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

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

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

相关 27.移除元素

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

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

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

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

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

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

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

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

相关 LeetCode27. 移除元素

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

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

相关 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 赞/ 148 阅读

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

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

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

相关移除元素 Leecode 27. Remove Element

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

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