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


2019-4-17 期三  

 Leetcode基础刷题之PHP解析(258. Add Digits)

2e402cc067c06548ddc251a9fcc9991f.png

判断一个数是不是丑数.丑数的定义是只包含因子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


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: Leetcode PHP题解--D34 977. Squares of a Sorted Array

>> 下一篇: Leetcode基础刷题之PHP解析(268. Missing Number)