2019-04-17 吴亲库里 库里的深夜食堂
判断一个数是不是丑数.丑数的定义是只包含因子2,3,5的数字.1是第一个丑数.
****
不断的去除以这个数,如果剩余的数字是1的话就是丑数,下面的两种写法原理都是一样的.我们只要把循环的停止条件设置正确即可.
/**
* @param Integer $num
* @return Boolean
*/
function isUgly($num) {
while($num>=2){
if($num%2==0) $num /=2;
elseif($num%3==0) $num /=3;
elseif($num%5==0) $num /=5;
else return false;
}
return $num==1;
------------------------------------------
if($num<=0){
return false;
}
while($num%2==0) $num /=2;
while($num%3==0) $num /=3;
while($num%5==0) $num /=5;
return $num==1;