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
全部评论

相关推荐

06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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