原地去元素,類似原地消重
solution 1
class Solution {
public:
int removeElement(int A[], int n, int elem) {
int new_len = 0;
for(int i=0;i<n;i++){
int temp = A[i];
if(temp != elem){
A[new_len++] = temp;
}
}
return new_len;
}
};
總結
這種直接原地運算元組的方法要求被改寫的元素的index一定要小於等於右值的index
比如,本題中 new_len<=i