丑数

2020-05-05 本文已影响0人 7赢月

题目描述

https://leetcode-cn.com/problems/ugly-number/

解

func isUgly(num int) bool {
    for {
        if num == 1 {
            return true
        }
        switch {
        case num%2 == 0:
            num /= 2
        case num%3 == 0:
            num /= 3
        case num%5 == 0:
            num /= 5
        default:
            return false
        }
    }
}