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.
给定一个数组和一个值,删除该值的所有在位实例并返回新长度
元素的顺序可以改变。你在新长度之外留下什么并不重要。
class Solution {
public:
int removeElement(int A[], int n, int elem) {
for(int i = 0; i < n; i++)
if(A[i] == elem)
swap(A[i–], A[–n]);
return n;
}
};