【从零开始的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;
            }
        }
    }
}
相关推荐
IKUN家族7 小时前
Spring MVC(一)
java·spring·mvc
imuliuliang8 小时前
关于数据结构在算法设计中的核心作用解析7
算法
老马识途2.08 小时前
关于跨域问题的总结
java·前端
都叫我大帅哥9 小时前
Java日期时间三十年战争:从Date考古到LocalDateTime革命,以及数据库与前端的那点事儿
java
Muscleheng9 小时前
SpringBoot 集成 DeepSeek 实现 RAG 文档问答
java·spring boot·ai·springai
2401_894915539 小时前
GEO 搜索优化完整源码从零部署:环境配置、集群搭建全流程
开发语言·python·tcp/ip·算法·unity
2501_9364156910 小时前
可变参数&综合练习&斗地主游戏
java·windows·游戏
极客先躯11 小时前
高级java每日一道面试题-2026年05月03日-实战篇[Docker]-如何实现容器化环境的数据加密?
java·运维·docker·容器·金融·加解密·高级面试
普通网友11 小时前
共识算法实现:从工作量证明到权益证明的演进
算法·区块链·共识算法