将n个元素存储在顺序表中,删除指定的元素item,要求时间复杂度为O(n),空间复杂度为O(1).

#include<stdio.h>

int main()
{
	int n,item;
	
	scanf("%d%d",&n,&item);
	
	int count_a=0,i;
	int a[n];
	
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
		if(a[i]!=item)
			a[count_a++]=a[i];
			
	for(i=0;i<count_a;i++)
		printf("%d ",a[i]);
		
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Huayra221/article/details/82958603