[哈希表标记思想]删除重复元素保留1个

删除重复元素保留1个

题目描述

输入n 个整型数,把其中重复出现的元素删去(如出现三个5,则只保留第一次出现的5,删去后两个5),将剩余的元素顺次输出。整数个数 n 不大于300

关于输入

第1行,输入整数的个数 n;
第2行,输入 n 个整数,整数之间以空格间隔;

关于输出

按原有顺序输出新数组(删除的不输出),数据之间以逗号间隔

例子输入
10
5 6 7 5 8 5 7 9 8 6
例子输出
5,6,7,8,9
解题分析

巧妙地利用数组去标记数字是否重复。

代码实现1
#include 
#include 

#define MAX_NUM 300

int main() {
    int n, i, num;
    int hash[MAX_NUM] = {0};  // 哈希表,用于跟踪已经出现过的数字

    scanf("%d", &n);  // 输入数字的数量

    for(i = 0; i < n; i++) {
        scanf("%d", &num);  // 输入数字

        // 如果数字不在哈希表中,就把它添加到哈希表中,并输出它
        if(hash[num] == 0) {
            hash[num] = 1;
            if(i == 0) {
                printf("%d", num);
            } else {
                printf(",%d", num);
            }
        }
    }

    printf("\n");

    return 0;
}
代码实现2
#include 
using namespace std;
int num[305];
bool is[305];

int main() {
	int n; cin>>n;
	for(int i=0;i>num[i];
	}
	for(int i=0;i

你可能感兴趣的:(散列表,算法,数据结构)