HJ9 提取不重复的整数

最新推荐文章于 2023-03-03 20:45:33 发布

清月落孤影

最新推荐文章于 2023-03-03 20:45:33 发布

阅读量60

点赞数

分类专栏：华为文章标签： c++ 算法哈希算法

本文链接：https://blog.csdn.net/qq_45528961/article/details/129043035

版权

华为专栏收录该内容

32 篇文章 0 订阅

订阅专栏

在这里插入图片描述
// 去重可以用哈希表unordered_map<int,int>hash;
//倒序输入也可以用倒序的方法 cnt=cnt*10+n%10;

#include<bits/stdc++.h>
using namespace std;
int main()
{
	unordered_map<int,int>hash;
	int n;
	int cnt=0;
	
	cin>>n;
	while(n)
	{
		if(hash[n%10]==0)
		{
			hash[n%10]=1;
			cnt=cnt*10+n%10;
			n=n/10;
			
		}
		else{
			n=n/10;
		}
			}
			cout<<cnt;
}