【从零开始的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;
            }
        }
    }
}
相关推荐
闻缺陷则喜何志丹13 小时前
【动态规划】P3609 [USACO17JAN] Hoof, Paper, Scissor G
c++·算法·动态规划·洛谷
霸道流氓气质13 小时前
Spring AI 技术细节:VectorStore 多库统一抽象
java·人工智能·spring
今天AI了吗13 小时前
Codex 配置自定义 AI API 完整指南:从零到一接入你的专属模型
java·人工智能·python·数据分析·embedding
leihefeng13 小时前
手写数字识别:KNN vs 逻辑回归实战
python·算法·机器学习·逻辑回归·scikit-learn
学长毕业设计13 小时前
基于SpringBoot的健康食谱管理系统的设计与实现(源码+文档+讲解视频)
java·spring boot·后端
珍珠先生13 小时前
P10 · 缺 MySQL 驱动 jar:ClassNotFoundException: com.mysql.cj.jdbc.Driver
java
pnoker14 小时前
从工业软件到 AI 智能体:工业 AIoT 技术路线的系统梳理
java·人工智能·物联网·microsoft·开源·工业互联网
全栈技术负责人14 小时前
DeepSeek Harness 业务工具权限插件 dsh-tool-permission设计思路
网络·算法·ai·ai编程
mmmmath_314 小时前
面试题 02.07. 链表相交
算法·链表
专注仿真14 小时前
Vapor框架构建及Swift for TensorFlow图像分析
java·其他