丑数
丑数 就是只包含质因数 2、3和 5的正整数。
给你一个整数 n,请你判断 n是否为 丑数 。如果是,返回 true;否则,返回 alse。
示例 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
我的代码:
class Solution { public: bool isUgly(int n) { // 反正就是单纯的枚举 if (n <= 0) return false; vector<int> nums = {2, 3, 5}; for (int num : nums) { while(n % num == 0) n /= num; } return n == 1; } };