题目描述
给定一个数组和一个值,使用就地算法将数组中所有等于这个值的元素删除,并返回新数组的长度。元素的顺序可以更改。
你不用去关心大于当前数组长度的空间里面存储的值
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.
要解决的问题
- 保证算法的空间复杂度为O(1)
- 记录新数组的长度并返回
- 删除等于给定值的元素
代码及注释如下:
public static int removeElement1(int[] A,int elem) {
int j =0;
for(int i=0;i<A.length;i++){
if(A[i]!=elem){
A[j] = A[i]; //创建新的引用来重新给原数组赋值,而要删除的值不用赋值,
//这样就可以删除掉要删除的值
j++;
}else{
continue;
}
}
return j++;
}
[注]:这种解法更直观方便,但是就是不给我通过,因为我没有更改元素的顺序,题目是可以更改并非必须更改,搞不懂。
另一种解法:
int count = 0; //数组中出现的要删除数的个数
int len = A.length;
int tmp =0; //替换值用到的临时变量
int i=0;
while(i<len-count){ //len - count 表示除去重复个数后剩余元素个数
if(A[i] ==elem){ //出现要删除的值时,将末尾元素与当前值对换,这样在循环结束时末尾的值都是要删除的值
tmp = A[i];
A[i] = A[len-1-count];
A[len-1-count] = tmp;
count++;
}else{
i++;
}
}
return len - count;