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