LeetCode - Remove Element

最新推荐文章于 2024-03-25 22:40:48 发布

原创最新推荐文章于 2024-03-25 22:40:48 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在数组中移除指定值的所有实例的方法，并返回新的有效长度。该方法通过一次遍历数组来实现，效率较高，适用于LeetCode等在线编程平台上的练习题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Question：

Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.

代码如下：

public static int removeElement(int[] A, int elem) {
	int length = A.length;
//	if (length == 0) {
//		return -1;
//	}
		
	int newLength = 0;
	for (int i = 0; i < length; i++) {
		int num = A[i];
		if (num != elem) {
			A[newLength++] = A[i];
		}
	}
	return newLength;
}

注释：若在leetcode OJ上加上注释的代码，编译通不过。