【从零开始的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;
            }
        }
    }
}
相关推荐
桌面运维家7 分钟前
IDV云桌面vDisk机房部署方案模板特性解析
java·开发语言·devops
CS_Zero9 分钟前
无人机路径规划算法——EGO-planner建模总结—— EGO-planner 论文笔记(一)
论文阅读·算法·无人机
杰梵9 分钟前
聚酯切片DSC热分析应用报告
人工智能·算法
@BangBang16 分钟前
leetcode (4): 连通域/岛屿问题
算法·leetcode·深度优先
哈密瓜刨冰28 分钟前
深入浅出 SpringMVC:核心注解全解析与实战用法
java
Ulyanov29 分钟前
像素迷宫:路径规划算法的可视化与实战
大数据·开发语言·python·算法
Mr_pyx37 分钟前
【LeetCode Hot 100】 除自身以外数组的乘积(238题)多解法详解
算法·leetcode·职场和发展
Trouvaille ~1 小时前
零基础入门 LangChain 与 LangGraph(五):核心组件上篇——消息、提示词模板、少样本与输出解析
人工智能·算法·langchain·prompt·输入输出·ai应用·langgraph
MOON404☾1 小时前
Chapter 002. 线性回归
算法·回归·线性回归
geNE GENT2 小时前
Spring Boot管理用户数据
java·spring boot·后端