题解 | #提取不重复的整数#

提取不重复的整数

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务