首页 > 其他 > 详细

leetcode --丑数 263

时间:2019-03-14 15:44:30      阅读:123      评论:0      收藏:0      [点我收藏+]

好菜,一道数学题,我竟然在递归,真的菜哎。。。。。。。

先对二取余若是0 则/2,直到取余不为0这时候这个数已经不是二的倍数了,

再对三进行同样操作,这时候已经不是3的倍数了,再对5进行操作。

如果最后结果为1,那么至少为前面某个数或多个数的纯倍数,返回真值结束。反之返回假

if(num<1)return false;

if(num>1)
{
  while(num%2==0)
{
   num/=2;      
}  
  while(num%3==0)
{
   num/=3;      
}  
  while(num%5==0)
{
   num/=5;      
}  
return num==1;
}

小于0怎么都得有个负值不是,直接返回false;

leetcode --丑数 263

原文:https://www.cnblogs.com/biubiuWham/p/10530587.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!