题解 | #提取不重复的整数#
提取不重复的整数
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从右往左遍历元素存放到两端队列中,并且迭代过程中注意读取的元素必须是队列中之前未出现的