LintCode 第172删除元素

题目描述：

给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。

元素的顺序可以改变，并且对新的数组不会有影响。

样例

给出一个数组 [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).