【从零开始的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;
            }
        }
    }
}
相关推荐
一水19 小时前
TTFT优化:一个方案的5次推倒重来
java·ai·状态模式
AC赳赳老秦19 小时前
CSDN 技术社区数据采集:OpenClaw 抓取公开技术热帖,生成领域技术热点周报
java·大数据·前端·数据库·python·php·openclaw
磁爆步兵19 小时前
内存分区:程序运行的核心秘密
java·开发语言·jvm
流星白龙20 小时前
【Docker】4.NameSpace空间隔离实战
java·运维·docker
AI人工智能+电脑小能手20 小时前
【大白话说Java面试题 第207题】【09_Zookeeper篇】第8题:谈谈 ZooKeeper 的可靠性保障机制
java·zookeeper·高可用·可靠性·分布式系统
c2385620 小时前
《枚举算法 “翻译官”:用 enum class 给 “游游的礼盒” 算分》
c语言·c++·算法
harmful_sheep20 小时前
maven多版本包导致java.lang.NoClassDefFoundError
java·maven
noipp20 小时前
推荐题目:洛谷 P5843 [SCOI2012] Blinker 的噩梦
c语言·数据结构·c++·算法·游戏·洛谷·luogu
极客BIM工作室20 小时前
OpenCascade 倒角(Chamfer)算法完整逻辑解析
算法
Mark_ZP20 小时前
【锁2】锁的分类与概念
java·