安全解析を証明Offer_ _醜いいくつかの

醜い数

アイデアの分析
参照コード

# -*- coding:utf-8 -*-
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        if index == 0:
            return 0
        ugly_num = [1]
        count = 1
        min2, min3, min5 = 0, 0, 0
        while count < index:
            minnum = min(ugly_num[min2]*2, ugly_num[min3]*3, ugly_num[min5]*5)
            ugly_num.append(minnum)
            while ugly_num[min2]*2 <= minnum:
                min2 +=1
            while ugly_num[min3]*3 <= minnum:
                min3 +=1
            while ugly_num[min5]*5 <= minnum:
                min5 +=1
            count += 1
        return ugly_num[-1]