【leetcode】263. Ugly Number
problem
丑数
所谓丑数就是其质数因子只能是2,3,5。那么最直接的办法就是不停的除以这些质数,如果剩余的数字是1的话就是丑数了。
solution1
class Solution { public: bool isUgly(int num) { if(num<=0) return false;//err. while(num%2==0) num /= 2; while(num%3==0) num /= 3; while(num%5==0) num /= 5; return num==1;// } };
solution2
class Solution { public: bool isUgly(int num) { //if(num<=0) return false; while(num>=2) { if(num%2==0) num /= 2; else if(num%3==0) num /= 3; else if(num%5==0) num /= 5; else return false;//err. } return num==1; } };
参考
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/