LeetCode题目-263

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2020-07-24 22:56:31

简介 LeetCode题目-263


✏Leetcode之PHP版题目解析(263. Ugly Number)


✏描述

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

转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云