#力扣 LeetCode263. 丑数 @FDDLC
发布日期:2021-06-30 21:03:24 浏览次数:2 分类:技术文章

本文共 549 字,大约阅读时间需要 1 分钟。

题目描述:

 

Java代码:

class Solution {//丑数就是只包含质因数 2, 3, 5 的正整数    public boolean isUgly(int n) {        if(n<=0)return false;//丑数属于正整数        while(n%2==0)n=n/2;        while(n%3==0)n=n/3;        while(n%5==0)n=n/5;        return n==1;    }}

 

Java代码二:

class Solution {//丑数就是只包含质因数 2, 3, 5 的正整数    public boolean isUgly(int n) {        if(n<=0)return false;//丑数属于正整数        return judge(n);    }    public boolean judge(int n){//n>0        if(n==1||n==2||n==3||n==5)return true;        return n%2==0&&judge(n/2)||n%3==0&&judge(n/3)||n%5==0&&judge(n/5);    }}

转载地址:https://liuxingchang.blog.csdn.net/article/details/115269282 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode459. 重复的子字符串 @FDDLC
下一篇:#力扣 LeetCode61. 旋转链表 @FDDLC

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年05月03日 19时27分52秒