qq_41233474的博客

原创 删除数组中的指定元素

文章目录删除数组中的指定元素一、记录等于x的元素个数二、记录不等于x的元素个数三、划分 删除数组中的指定元素 删除数组中的某一元素会导致改位置空缺，需要将后面的依次往前移动。如果每删除一个元素就移动一次，时间复杂度较高。下面介绍三种时间复杂度为O(n)算法来进行删除操作及C++代码实现。 一、记录等于x的元素个数 用变量count记录数组中等于x的元素个数，边遍历数组边更新count并且进行前移，然后修改数组长度（使用“&”将修改带回来给实参的length）。 void del_x_1(int ar