Leetcode基础刷题之PHP解析(263. Ugly Number)
2019-4-17 星期三 开始吧
上一题链接 Leetcode基础刷题之PHP解析(258. Add Digits)
题目描述
判断一个数是不是丑数.丑数的定义是只包含因子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
No Comments