由于我们数组中的元素只能覆盖不能直接删除,那么当我们要删除一个中间元素时,我们需要对后面的元素进行移动。
例如:如果我们想要删除3,那么我们的4和5需要往前移动一个位置所以对于数组移动我们一般采用暴力的话用双重for循环
代码如下
#include <stdio.h>
int main()
{
int a[100]={1,2,3,4,5,3,6,7};
int b,count=0;
scanf("%d",&b);//输入需要删除的元素
for(int i=0;i<7;i++){//从头开始循环
if(b==a[i]){//如果相等,那么从该位置开始往后都向前移动一位
for(int j=i;j<7;j++){
a[j]=a[j+1];//将后面的一个元素赋值给前一个数
}
}else{//count来记录我们剩下元素的个数
count++;
}
}
for(int i=0;i<count;i++){
printf("%d ",a[i]);
}
return 0;
}
要使用一个for循环来减少时间复杂度,使用双指针就可以实现,快指针来遍历每个元素,慢指针来更新我们删除元素的数组,比如说我们删除上面数组中3这个元素,那么我们的慢指针就不会加一。
#include <stdio.h>
int main()
{
int a[100]={1,2,3,4,5,3,6,7};
int fast=0;//定义一个快指针
int slow=0,count=0;//定义一个慢指针
while(a[count]!='\0'){//求出数组元素的个数
count++;
}
int b;
scanf("%d",&b);//输入需要删除的数
for(int fast=0;fast<count;fast++){//从开始进行循环
if(a[fast]!=b){//如果不等于我们要删除的数那么就用慢指针控制的数组来接收这个数,如果等于那么就不接收
a[slow]=a[fast];
slow++;
}
}
for(int i=0;i<slow;i++){//输出我们的数组
printf("%d ",a[i]);
}
return 0;
}