#力扣 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年05月03日 19时27分52秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Linux png转jpg (convert命令)
2019-04-30
NAS (Network Attached Storage 网络附属存储)
2019-04-30
Ubuntu更新后终端中字体的颜色全是白色
2019-04-30
vscode git
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2FSK
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2PSK
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——AM
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——DSB
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——SSB
2019-04-30
操作系统实验之生产者和消费者程序
2019-04-30
操作系统实验之猴子过桥问题的模拟程序
2019-04-30
POJ - 3067 Japan (树状数组 思维)
2019-04-30
POJ - 2352 Stars (树状数组 入门题)
2019-04-30
HDU - 1166 敌兵布阵 (树状数组模板题/线段树模板题)
2019-04-30
CodeForces - 761C Dasha and Password (思维 暴力)
2019-04-30
POJ - 2481 Cows (树状数组 入门题)
2019-04-30
ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room
2019-04-30
CodeForces - 987C Three displays (暴力/dp)
2019-04-30