题目描述:
给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。
元素的顺序可以改变,并且对新的数组不会有影响。
样例
给出一个数组 [0,4,4,0,0,2,4,4],和值 4
返回 4 并且4个元素的新数组为[0,0,0,2]
int removeElement(int a[],int element){
int num = 0;
int len = 8;
for (int i = 0; i<len; i++) {
if (a[i] != element) {
a[num++] = a[i];
}
}
return num;
}
int main(int argc, const char * argv[]) {
// insert code here...
std::cout << "Hello, World!\n";
int a[8] = {0,4,4,0,0,2,4,4};
int num = removeElement(a, 4);
return 0;
}
假设数组长度为n,那么复杂度为O(N),空间复杂度O(1).