JZ33丑数题的另一种思路

丑数

http://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b

大都是三指针解法,分享一种容易理解的思路吧,很好理解,懒得讲了。

# -*- coding:utf-8 -*-
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        if index <= 0:
            return 0
        res = {1}
        cur = 1
        for i in range(index):
            cur = min(res)
            res.remove(cur)
            res.add(cur * 2)
            res.add(cur * 3)
            res.add(cur * 5)
        return cur
全部评论

相关推荐

10-10 16:30
济宁学院 Java
一表renzha:面试官:蓝桥杯三等奖?你多去两次厕所都能拿二等吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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