删除零元素

最新推荐文章于 2023-09-27 09:07:00 发布

编程呀吼吼吆

最新推荐文章于 2023-09-27 09:07:00 发布

阅读量312

点赞数

分类专栏：算法 c++ c

本文链接：https://blog.csdn.net/qq_16151611/article/details/41825249

版权

算法同时被 3 个专栏收录

7 篇文章 2 订阅

订阅专栏

7 篇文章 1 订阅

订阅专栏

c++

4 篇文章 0 订阅

订阅专栏

<p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">从键盘读入</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">n</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">个整数放入数组中，编写函数</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">CompactIntegers</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">，删除数组中所有值为</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">0</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">的元素，其后元素向数组首端移动。注意，</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">CompactIntegers</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。　　</span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">
</span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">样例输入</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">:</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">（输入格式说明：</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">5</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">为输入数据的个数，</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">3 4 0 0 2 </span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">是以空格隔开的</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">5</span><span style="font-family: SimHei; font-size: 18px; color: rgb(51, 51, 51);">个整数）</span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="font-family: SimHei; font-size: 18px;"><span style="color: rgb(51, 51, 51);">5
</span><span style="color: rgb(51, 51, 51);">3 4 0 0 2
</span><span style="color: rgb(51, 51, 51);">样例输出</span><span style="color: rgb(51, 51, 51);">:</span><span style="color: rgb(51, 51, 51);">（输出格式说明：</span><span style="color: rgb(51, 51, 51);">3</span><span style="color: rgb(51, 51, 51);">为非零数据的个数，</span><span style="color: rgb(51, 51, 51);">3 4 2</span><span style="color: rgb(51, 51, 51);">是以空格隔开的</span><span style="color: rgb(51, 51, 51);">3</span><span style="color: rgb(51, 51, 51);">个非零整数）</span><span style="color: rgb(51, 51, 51);">
</span><span style="color: rgb(51, 51, 51);">3
</span><span style="color: rgb(51, 51, 51);">3 4 2</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">样例输入</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">7
0 0 7 0 0 9 0</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">样例输出</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">2
7 9</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">样例输入</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">3
0 0 0</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">样例输出</span></span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;"><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">0</span></span></p><div><span style="color: rgb(51, 51, 51);"><span style="font-family: SimHei; font-size: 18px;">
</span></span></div>

#include <stdio.h>

void CompactIntegers(int a[], int n)
{
	int i,j;

	i=0;
	while(i<n)
	{
		if(a[i]==0)
		{
			for(j=i;j<n;j++)
				a[j]=a[j+1];

			n--;
		}
		else 
			i++;
		
	}

	printf("%d\n",n);
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	putchar('\n');
}

int main()
{
	int n,i;
	int *a;

	scanf("%d",&n);
	a=new int [n];
	for(i=0;i<n;i++)
		scanf("%d",a+i);

	CompactIntegers(a, n);

	return 0;
}