leetcode --丑数 263

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

先对二取余若是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;

posted on 2019-03-14 15:32  BigguesD  阅读(120)  评论(0编辑  收藏  举报

导航