【从零开始的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;
            }
        }
    }
}
相关推荐
定仙游4533 分钟前
Java StringBuilder 超详细讲解
java
haiyu柠檬4 分钟前
IDEA和VSCode中好用的插件推荐
java·vscode·intellij-idea
怜淇10 分钟前
docker拉取openjdk8:jre失败
java·docker·容器
降临-max26 分钟前
JavaWeb企业级开发---Mybatis
java·开发语言·笔记·学习·mybatis
知乎的哥廷根数学学派28 分钟前
基于多物理约束融合与故障特征频率建模的滚动轴承智能退化趋势分析(Pytorch)
人工智能·pytorch·python·深度学习·算法·机器学习
我是一只小青蛙88832 分钟前
位图与布隆过滤器:高效数据结构解析
开发语言·c++·算法
踩坑记录43 分钟前
leetcode hot100 238.除了自身以外数组的乘积 medium
leetcode
eso19831 小时前
白话讲述监督学习、非监督学习、强化学习
算法·ai·聚类
chen_jared1 小时前
反对称矩阵的性质和几何意义
人工智能·算法·机器学习
好好研究1 小时前
SpringBoot注解的作用
java·spring boot·spring