Remove Element

最新推荐文章于 2020-08-27 16:29:23 发布

原创最新推荐文章于 2020-08-27 16:29:23 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种Java实现的简单算法，用于从数组中移除指定元素，并返回新的有效长度。通过遍历数组，将不等于指定元素的值向前移动，此方法不需要额外的空间，实现了原地修改。

public class Solution {
    public int removeElement(int[] A, int elem) {
		// Start typing your Java solution below
		// DO NOT write main() function
		if(A.length == 0)
			return A.length;
		int position = 0;
		for(int i = 0; i < A.length; i++){
			if(A[i] != elem){
				A[position] = A[i];
				position++;
			}
		}
		return position;
	}
}