老卫带你学---华为机试(9.提取不重复的整数)

华为机试(9.提取不重复的整数)

问题：

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

输入描述:
输入一个int型整数

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

示例1
输入

9876673

输出

37689

解决：

思想：

• arr数组存储数字字符串的每个字符
• 然后用tmp数组存入我们已经访问的元素
• 用result字符串进行拼接，然后转成int值

python代码：

import sys

line=sys.stdin.readline().strip()
arr=[]
for i in line:
    arr.append(i)
tmp=[]
result=""

for i in range(len(arr)):
    x=arr.pop()
    if x in tmp:
        continue
    else:
        tmp.append(x)
        result+=x
print(int(result))