2.1.11 —线性表—Remove Element

描述
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.

#include<iostream>using namespace std;int RemoveElement(int a[], int n,int value){if (a == NULL || n <= 0)return 0;int i = 0;int k = 0;for (; i < n; ){if (a[i] == value){i++;}else{a[k] = a[i];k++;i++;}}return k;}int main(){const int n = 10;int a[n] = { 1, 2, 4, 4, 4, 4, 5, 6, 6, 6 };int value = 6;int k = RemoveElement(a, n, value);for (int i = 0; i < k; i++)cout << a[i] << " ";cout << endl;}