letcode remove-element
题目描述
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.
(删除数组中重复数,并返回删除后length)函数如下:
public int removeElement(int[] A, int elem)
方法一
方法一:通过观察不难发现第一次出现elem时,位于它之后的数字,依次向前移动一位,第二次出现时,位于之后的向前移动两位,依次类推,
如上:我们可以动态维护一个值l,当数组中出现与elem相同时进行++l处理,不同是A[i-l]=A[i],代码如下:
public int removeElement(int[] A, int elem) {
int l = 0,n=A.length;
for (int i = 0; i < n; i++) {
if (A[i] == elem) {
l++;
}
else
A[i-l] = A[i];
}
return n-l;
}
方法二
代码:动态维护一个值newIndex,依次扫描,当不同是进行A[newdex++]=A[oldIndex]处理,相同不做任何操作
public static int removeElement(int[] A, int elem) {
int newIndex = 0;
for (int oldIndex = 0; oldIndex < A.length; ++oldIndex) {
if (A[oldIndex] != elem) {
A[newIndex++] = A[oldIndex];
}
}
return newIndex;
}