php实现丑数,Leetcode基础刷题之PHP解析(263. Ugly Number)

Leetcode基础刷题之PHP解析(263. Ugly Number)

由 吴亲库里 创建于1年前, 最后更新于 1年前

版本号 #1

1616 views

0 likes

0 collects

2019-4-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;

Github整理地址：https://github.com/wuqinqiang/leetcode-php