删除数组中的所有值为x的元素,时间复杂度o(n)、空间复杂度o(1)
顺序表的数据结构
tepedef 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
原创
2020-07-25 22:54:43 ·
2955 阅读 ·
0 评论