删除数组中的所有值为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

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

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

你可能感兴趣的:(顺序表,数组,时间复杂度\空间复杂度)