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

提取不重复的整数

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

全部评论

相关推荐

昨天 11:51
已编辑
门头沟学院 Java
京东 零售sp 45 本科南昌大学, 研究生西安交通大学
聪明绝顶的一碗饭:我怎么只看到一个选择
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务