Leetcode 264. 丑数 II

class Solution:
    def nthUglyNumber(self, n: int) -> int:
        arr,two,three,five=[1],0,0,0
        for i in range(n-1):
            tmp=min(arr[two]*2,arr[three]*3,arr[five]*5)
            arr.append(tmp)
            if arr[two]*2==tmp:
                two+=1
            if arr[three]*3==tmp:
                three+=1
            if arr[five]*5==tmp:
                five+=1                
        return arr[-1]