題目描述
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
}
}
}
思路
丑數(shù)我依舊認(rèn)為這個(gè)是最優(yōu)美的版本了,可是這個(gè)版本沒有三個(gè)if判斷的得分高!