class Solution {
public:
bool isUgly(int n) {
}
};
263. 丑数
丑数 就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。
示例 1：
输入：n = 6 输出：true 解释：6 = 2 × 3
示例 2：
输入：n = 1
输出：true
解释：1 没有质因数，因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。
示例 3：
输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7 。
提示：
-231 <= n <= 231 - 1原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 2.1 MB, 提交时间: 2021-06-18 10:56:49
func isUgly(num int) bool {
// 妈的，数字也看颜值？
if num < 1 {
return false
}
factors := []int{2, 3, 5}
for _, factor := range factors {
for num % factor == 0 {
num /= factor
}
}
return num == 1
}
golang 解法, 执行用时: 0 ms, 内存消耗: 2.1 MB, 提交时间: 2021-06-18 10:54:22
func isUgly(num int) bool {
// 妈的，数字也看颜值？
if num < 1 {
return false
}
for num % 5 == 0 {
num /= 5
}
for num % 3 == 0 {
num /= 3
}
for num % 2 == 0 {
num >>= 1
}
return num == 1
}