Remove Element (Java)

豆腐脑是咸的

于 2014-10-28 10:20:58 发布

阅读量420

点赞数

本文链接：https://blog.youkuaiyun.com/tofu_jelly/article/details/40536523

版权

Array 同时被 3 个专栏收录

54 篇文章

订阅专栏

LeetCode easy

39 篇文章

订阅专栏

Two Pointers

19 篇文章

订阅专栏

本文介绍了一种在数组中移除指定值并返回新长度的算法实现。该算法通过遍历数组，将非目标值元素前移来实现，不考虑元素顺序变化。

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

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.

这道题主要看的是删除所有elem后，新数组的前面位置上是否填的都是非elem元素，最后的return至于是flag个数还是A.length - flag个数都无所谓

Source

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