水题 提取不重复的整数 （queue的练习）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/85316270
题目描述：
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数。
输出描述:
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入样例：
9876673输出样例：
37689解题思路：
题目关键字“从右往左”，无脑利用queue先进先出的特点。用map记录输出过的数字，防止重复的数字被输出。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
queue<int> q; //利用队列先进先出的性质
int n;
cin >> n;
while(n)
{
q.push(n%10);
n /= 10;
}
map<int,int> m; //用map记录输出过的整数，防止输出重复的数字
while(!q.empty())
{
if(m[q.front()] == 0)
{
cout << q.front(); //取出队首元素
m[q.front()] = 1; //记录队首元素
}
q.pop(); //删去队首元素
}
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2018/12/28 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
