每日一题C++版（有序提取不重复数字）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

有序提取不重复数字

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例

输入

9876673

输出

37689

分析

如果单纯是提取不重复的元素，那么用关联容器显然是很方便的，但是题目中要求输出的新整数的顺序是原数字从右向左的顺序，因此关联容器会对元素排序的缺点就暴露出来了。所以小白使用了可以保存输入顺序的vector容器（当然小伙伴也可以用string或者数组也是可以的）。对于每位数的求取，可以用除以10求余数的办法，也可以将整数变成字符串，之后按位读数。

PS：对于本次的输出形式，小白没有按照要求输出一个整数，而是将每位都输出出来，之后再加上换行，竟然也可以通过（只是单纯想试试）。因此最后的输出可能在严格的情况下并不好，小伙伴可以尝试修改一下。

代码

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class Solution
{
public:
 Solution();
 Solution(int number_) :number(number_){};
 void NumberSingle()
 {
   while (true)
   {
     int n = number % 10;
     if (numberSingle.empty())
     {
       numberSingle.push_back(n);
       number = number / 10;
       continue;
     }
     auto k = find(numberSingle.cbegin(), numberSingle.cend(), n);
     if (k==numberSingle.cend())
     {
       numberSingle.push_back(n);
     }
     if (number/10==0)
     {
       break;
     }
     number = number / 10;
   }
   for (auto i = numberSingle.begin(); i != numberSingle.end(); i++)
   {
     cout << *i;
   }
   cout << endl;
 }
private:
 int number;
 vector<int> numberSingle;
};

int main()
{
 int number;
 cin >> number;
 Solution solution(number);
 solution.NumberSingle();
 return 0;
}

运行结果