【C++】删除数组中重复的数字

#include<iostream>
#include<stdio.h>
#define N 10
using namespace std;
void order(int a[], int size);
int main()
{
	int myarray[N];
	cout << "输入10个数:" << endl;
	for (int i = 0; i < N; i++)
	{
		
		cin >> myarray[i];
	}
	order(myarray, N);
	int n = 0, i, j, k;
	for (i = 0; i < N - n; i++) {

		for (j = i + 1; j < N- n; j++)
			if (myarray[j] == myarray[i]) {
				for (k = j; k < N- n; k++)
					myarray[k] = myarray[k + 1];

				n++;
				j--;
			}
	}
	cout << "去重后的数组" << endl;
	for (int i = 0; i < N - n; i++)
		cout << myarray[i] << "\t";
	return 0;

}
void order(int a[], int size)
{
	int i, j, temp, k;
	for (i = 0; i < size - 1; i++)
	{
		k = i;
		for (j = i + 1; j < size; j++)
			if (a[j] > a[k])
				k = j;
		if (k != i)
		{
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
}

在这里插入图片描述

  • 2
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
思路: 1. 定义一个数组,用于存储输入的数据。 2. 定义一个变量count,用于记录数组中重复的元素个数,初始化为0。 3. 依次读入数据,将每个数与已经存储的数比较,如果相同则跳过,不同则存储到数组中并将count加1。 4. 输出count,表示不重复的元素个数。 5. 遍历数组,将每个元素输出,注意输出的是首次出现的元素,需要判断该元素是否已经输出过。 代码实现: ```c #include <stdio.h> #define MAX_SIZE 1000 int main() { int arr[MAX_SIZE]; // 定义数组 int count = 0; // 计数器 int i, j, flag; // 循环变量和标记 // 读入数据 for (i = 0; i < MAX_SIZE; i++) { scanf("%d", &arr[i]); // 判断是否已经存储过该元素 flag = 0; for (j = 0; j < i; j++) { if (arr[j] == arr[i]) { flag = 1; break; } } // 如果不重复则存储,并将计数器加1 if (!flag) { count++; } else { i--; // 如果重复,需要将当前位置回退,重新读入数据 } } // 输出不重复的元素个数 printf("%d\n", count); // 遍历数组,按照原顺序输出首次出现的元素 for (i = 0; i < MAX_SIZE; i++) { flag = 0; for (j = 0; j < i; j++) { if (arr[j] == arr[i]) { flag = 1; break; } } if (!flag) { printf("%d ", arr[i]); } } return 0; } ``` 注意事项: 1. 输入的数据数量不能超过1000,需要定义一个足够大的数组,否则可能会发生数组越界的错误。 2. 判断元素是否重复时,需要从已经存储的元素中逐个比较,时间复杂度较高,如果数据量较大,可以考虑使用哈希表等数据结构来优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

忘川Lethe

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值