华为机试9-提取不重复的整数

华为机试9-提取不重复的整数

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

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

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

示例1
输入
9876673
输出
37689

 

参考1：

字典

from collections import defaultdict    #调用字典函数
num = input()[::-1]
dic = defaultdict(int)    #初始化
for c in num:
    dic[c] += 1              #赋值
for c in num:
    if dic[c] == 1:
        print(c,end=\'\')
    if dic[c] >= 2:         #键值大于等于2的，只输出1次
        print(c,end=\'\')
        dic[c] = 0

执行结果： 答案正确:恭喜！您提交的程序通过了所有的测试用例 用例通过率:100.00% 运行时间: 40ms 占用内存: 3688KB

 

参考2：

直接法

num = input()
res = \'\'
n = len(num)
for i in range(n-1,-1,-1):   #逆序
    if num[i] not in res:      
        res = res+num[i]
print(res)

执行结果： 答案正确:恭喜！您提交的程序通过了所有的测试用例 用例通过率:100.00% 运行时间: 16ms 占用内存: 3456KB