删除数组中的所有值为x的元素，时间复杂度o(n)、空间复杂度o(1)

顺序表的数据结构

typedef struct{
	int  data[maxsize];
	int length;
}SqList;

实现数组内删除所有的x元素

void DeleteAllX(SqList &l, int x){
	int k=0;								//记录数组中与x相等的元素的个数
	for(int i=0; i<l.length; i++){
		if(l.data[i]  == x)	k++;			//如果当前元素等于x，则K+1;
		else	l.data[i-k] = l.data[i];		//当前元素不等于x,则将当前元素向前移动x个位置。向前移动x位置就是删除了x个相同的x元素
	}
	l.length -= k;							//重新更新数组的长度。
	return ;
}

算法的时间复杂度，空间复杂度

时间复杂度:O(n)
空间复杂度:O(1)