<LeetCode>263. 丑数

原创 2018年04月15日 09:27:40

编写程序判断给定的数是否为丑数。

丑数就是只包含质因子 2, 3, 5 的正整数。例如, 6, 8 是丑数,而 14 不是,因为它包含了另外一个质因子 7

注意:

  1. 1 也可以被当做丑数。

  1. 输入不会超过32位整数的范围。

解题思路:

也过于easy了吧。。。依次判断能否被2/3/5整除,能的话就一直除直到除不尽,最后如果是1,说明是2,3,5的公倍数,如果不是,那么就说明不是丑数。

真是丑题。。太简单了。

class Solution {
public:
    bool isUgly(int num) {
        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;
    }
};

JDBC视频教程

本套视频教程中讲解了Java语言如何连接数据库,对数据库中的数据进行增删改查操作,适合于已经学习过Java编程基础以及数据库的同学。Java教程中阐述了接口在开发中的真正作用,JDBC规范制定的背景,JDBC编程六部曲,JDBC事务,JDBC批处理,SQL注入,行级锁等,是学习JDBC最好的Java教程之一。
  • 2017年10月21日 16:18

剑指offer 面试题34:寻找丑数(Leetcode 263.ugly number)解题报告

剑指offer 面试题34:寻找丑数 题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。请按从小到大...
  • yanglr2010
  • yanglr2010
  • 2016-05-07 10:13:47
  • 1648

leetcode_263. Ugly Number 寻找丑数,即质因数只能是2,3,5的数

题目: Write a program to check whether a given number is an ugly number. Ugly numbers are posi...
  • qqzj_bupt
  • qqzj_bupt
  • 2016-10-23 17:37:29
  • 196

【LeetCode-263】Ugly Number(C++)

题目要求:写程序判断给出的数是不是ugly number。                    Ugly number是一个质因数只包含2,3,5的正整数。比如6和8均是ugly number,而...
  • liujiayu1015
  • liujiayu1015
  • 2016-01-16 21:15:31
  • 270

leetcode 263 Ugly Number C++

class Solution { public: bool isUgly(int num) { if (num == 1) return true; else ...
  • a2331046
  • a2331046
  • 2016-05-23 17:06:43
  • 196

LeetCode (39) Ugly Number I II (丑数)

Ugly Number I 和 Ugly Number II
  • angelazy
  • angelazy
  • 2015-09-22 21:12:32
  • 997

leetcode 264. Ugly Number II-丑数|动态规划

原题链接:264. Ugly Number II 【思路】 该题考查动态规划。一个因子是2,3,5中的一个,另一个因子在 uglys 数组中,该因子下标存储在 ids 数组中: public clas...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2016-06-11 14:41:41
  • 1311

leetcode_263_Ugly Number(C++)(easy)

Write a program to check whether a given number is an ugly number. Ugly numbers are positive numb...
  • u010431315
  • u010431315
  • 2016-04-27 15:39:57
  • 98

[LeetCode]313 超级丑数

Super Ugly Number(超级丑数)【难度:Medium】 Write a program to find the nth super ugly number.Super ugly num...
  • qq_14821023
  • qq_14821023
  • 2016-03-13 21:30:18
  • 625

LeetCode263——Ugly Number

Write a program to check whether a given number is an ugly number. Ugly numbers are positive numb...
  • booirror
  • booirror
  • 2015-08-24 21:35:15
  • 1045
收藏助手
不良信息举报
您举报文章:<LeetCode>263. 丑数
举报原因:
原因补充:

(最多只允许输入30个字)