27. Remove Element

ゝ一世哀愁。 2022-06-16 09:43 131阅读 0赞

Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Example:  
Given input array nums = `[3,2,2,3]`, val = `3`

Your function should return length = 2, with the first two elements of nums being 2.

问题描述：给定一个数组和一个值，移除数组中所有等于给定值的元素，并返回新的数组的长度。注：不要为另一个数组分配额外的空间，必须使用常量内存。

分析：这个问题的思路和26. Remove Duplicates from Sorted Array（移除有序数组中重复元素）的思路是一样的。循环遍历数组，定义两个变量i，j，初始值都为0，若num\[i\]!=val，则num\[j\]=num\[i\]，j++；若相等则i++继续循环，j值不变。j记录新的数组的长度，循环结束后返回j值即为新的数组的长度。这里注意num\[j==num\[i\]操作后就执行j++，最后返回j，而不是j++。

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

发表评论取消回复

表情：

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

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

相关阅读

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

相关 LeetCode - Easy - 27. Remove Element

Topic Array, Two Pointers Description [https://leetcode.com/problems/remove-eleme

末蓝、/ 2022年12月27日 07:24/ 0 赞/ 133 阅读

相关 27. Remove Element

Given an array and a value, remove all instances of that value in place and return the n

ゝ一世哀愁。/ 2022年06月16日 09:43/ 0 赞/ 132 阅读

相关 leetcode 27. Remove Element 尾部双指针

Given an array and a value, remove all instances of that value in place and return the n

阳光穿透心脏的1/2处/ 2022年06月09日 08:55/ 0 赞/ 133 阅读

相关 27.Remove Element

/ Given an array and a value, remove all instances of that value in place and re

超、凢脫俗/ 2022年06月09日 03:55/ 0 赞/ 136 阅读

相关 LeetCode 27. Remove Element

Given an array and a value, remove all instances of that value in-place and return the n

妖狐艹你老母/ 2022年06月02日 09:07/ 0 赞/ 212 阅读

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

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

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

相关 27. Remove Element

description: Given an array nums and a value val, remove all instances of that value

末蓝、/ 2021年12月24日 18:57/ 0 赞/ 161 阅读

相关移除元素 Leecode 27. Remove Element

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

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