【从零开始的LeetCode-算法】263. 丑数

丑数 就是只包含质因数 235整数。

给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false

示例 1:

复制代码
输入:n = 6
输出:true
解释:6 = 2 × 3

示例 2:

复制代码
输入:n = 1
输出:true
解释:1 没有质因数。

示例 3:

复制代码
输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 。

提示:

  • -2^31 <= n <= 2^31 - 1

我的解答:

java 复制代码
class Solution {
    public boolean isUgly(int n) {
        if(n == 0) return false;
        while(true){
            if(n == 1){
                return true;
            }else if(n % 2 == 0){
                n /=2;
            }else if(n % 3 == 0){
                n /=3;
            }else if(n % 5 == 0){
                n /=5;
            }else{
                return false;
            }
        }
    }
}
相关推荐
HoneyMoose43 分钟前
Jenkins Cloudflare 部署提示错误
java·servlet·jenkins
阿丰资源1 小时前
基于SpringBoot的物流信息管理系统设计与实现(附资料)
java·spring boot·后端
Predestination王瀞潞1 小时前
Java EE3-我独自整合(第四章:Spring bean标签的常见配置)
java·spring·java-ee
overmind1 小时前
oeasy Python 121[专业选修]列表_多维列表运算_列表相加_列表相乘
java·windows·python
资深数据库专家1 小时前
总账EBS 应用服务器1 的监控分析
java·网络·数据库
房开民1 小时前
可变参数模板
java·开发语言·算法
t***5441 小时前
如何在现代C++中更有效地应用这些模式
java·开发语言·c++
_深海凉_1 小时前
LeetCode热题100-最小栈
java·数据结构·leetcode
不知名的忻1 小时前
Morris遍历(力扣第99题)
java·算法·leetcode·morris遍历
daidaidaiyu2 小时前
一文学习入门 ThingsBoard 开源物联网平台
java·mqtt·spring