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;