数组去重c语言版本

最新推荐文章于 2024-04-29 08:59:10 发布

Acaibird.

最新推荐文章于 2024-04-29 08:59:10 发布

阅读量373

点赞数

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/m0_62652709/article/details/129477136

版权

数组去重c语言版本

本题要求编写程序，对顺序读入的n个整数，顺次输出所有不重复的整数，即每个数只能输出一次。

输入格式:

输入的第一行给出正整数n（1≤n≤20）。随后一行给出n个整数，其间以空格分隔。

输出格式:

顺次输出所有不重复的整数。数字间空一格，行末不得有多余空格。

输入样例:

在这里给出一组输入。例如：

10
1 2 3 4 5 1 3 1 8 9

输出样例:

在这里给出相应的输出。例如：

1 2 3 4 5 8 9

核心思想

下标为i的元素之前若有和他一样相等的元素，则将i后的元素向前移动一个单位，覆盖下标为i的元素

核心代码

//len 数组实际长度
for (int i = 0; i < len; i++)
	{
		for (int j = 0; j < i; j++)//看之前是否有重复的
		{
			if (a[i] == a[j])
			{
				for (int k = i; k < len - 1; k++)
				{
					a[k] = a[k + 1];
				}
                --i;//下标为i的元素已经更新了
				--len;//覆盖了一个元素，就少了一个元素
				break;
			}
		}
	}