华为-提取不重复的整数

题目链接

​​https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1?tpId=37&tqId=21232&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking​​

题目描述

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

输入描述:

输入一个int型整数

输出描述:

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入

复制

9876673

输出

复制

37689

题解：

#include <iostream>
using namespace std;
int main(){
  int buf[10];
  for(int i = 0; i < 10; i++){
    buf[i] = 0;
  }
  int n;
  cin >> n;
  while(n > 0){
    int idx = n % 10;
    if(buf[idx] == 0){
      cout << idx;
      buf[idx]++;
    }
    n /= 10;
  }
  cout << endl;
  return 0;
}