【从零开始的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;
            }
        }
    }
}
相关推荐
Halo_tjn11 分钟前
反射与设计模式1
java·开发语言·算法
神仙别闹22 分钟前
基于Python + SQL server 实现(GUI)原神圣遗物管理与角色数值模拟系统
java·数据库·python
是有头发的程序猿44 分钟前
电商自动化实战:淘宝/天猫item_get商品详情API全量采集教程(Python源码)
java·python·自动化
古韵1 小时前
告别手写分页逻辑:usePagination 从 50 行到 3 行
java·前端
V搜xhliang02461 小时前
临床科研新范式:从选题到投稿,AI智能体如何接管全流程?
运维·数据结构·人工智能·算法·microsoft·数据挖掘·自动化
北城以北88881 小时前
Quartz定时任务
java·spring boot·intellij-idea
许彰午1 小时前
JWT的四种设计策略——轻量负载缓存外置上下文线程统一验证
java·安全·缓存·tomcat
计算机安禾2 小时前
【算法分析与设计】第46篇:近似难度与不可近似性理论
网络协议·算法·ssl
小bo波2 小时前
Java Swing 可视化素数筛:动态演示 1~120 质数筛选【附完整源码】
java·算法·可视化·swing·素数
imDwAaY2 小时前
贝叶斯网络到粒子滤波Python算法实现 CS188 Proj4 学习笔记
网络·人工智能·笔记·python·学习·算法