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

相关推荐

勇敢的联想人前程似锦:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务