剑指Offer57-丑数（记忆）

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        while True:
            tmp = num
            if num%2 == 0:
                num = num/2
            if num%3 == 0:
                num = num/3
            if num%5 == 0:
                num = num/5
            if num == 1:
                return True
            if tmp == num:
                return False

# -*- coding:utf-8 -*-
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        if index == 0:
            return 0
        queue = [1]
        index_2 = index_3 = index_5 = 0
        for i in range(1, index):
            queue.append(min(queue[index_2]*2, queue[index_3]*3, queue[index_5]*5))
            if queue[-1] % 2 == 0:
                index_2 += 1
            if queue[-1] % 3 == 0:
                index_3 += 1
            if queue[-1] % 5 == 0:
                index_5 += 1
        return queue[-1]