题解 | #提取不重复的整数#
提取不重复的整数
https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
from collections import deque
def remove_duplicate_digits(n):
str_n = str(n)
queue = deque()
for digits in str_n[::-1]:
if digits not in queue:
queue.append(digits)
return int(''.join(queue))
if __name__ == '__main__':
n = int(input())
print(remove_duplicate_digits(n))
看到题目想到队列先进先出的性质,利用deque(),从字符串str_n从右往左遍历元素存放到两端队列中,并且迭代过程中注意读取的元素必须是队列中之前未出现的
