[leetcode] 263. Ugly Number

原创 2016年06月02日 11:26:20

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

Solution:

class Solution {
public:
    bool isUgly(int num) {
        if (num<=0) return false;
        
        while(num%2==0 || num%3==0 || num%5==0){
            if (num%2==0)
                num = num/2;
            else if(num%3==0)
                num = num/3;
            else if(num%5==0)
                num = num/5;
        }
        return num ==1;
        
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2132

找出第n个ugly number

找出第n个ugly numberLeetCode第264题,Ugly Number II原题连接 Write a program to find the n-th ugly number. ...
  • lucifly
  • lucifly
  • 2016年04月10日 21:06
  • 118

LeetCode 260 Single Number III(只出现一次的数字 III)(*)

原文给定一个数字数组nums,其中有两个元素只出现一次,而其他所有元素均出现两次。找出这两个只出现一次的元素。例如:给定nums = [1, 2, 1, 3, 2, 5],返回[3, 5]。备注: 1...
  • NoMasp
  • NoMasp
  • 2016年02月18日 15:06
  • 4430

Ugly Number的三道题

问题
  • littleorange6
  • littleorange6
  • 2016年01月26日 22:00
  • 225

[LeetCode-191] Number of 1 Bits(判断一个整数中有多少个1)

方法一:【分析】判断一个整数最右边是不是1,我们可以把输入的整数和1相&,判断相&之后的结果,判断是不是为1,然后继续移位判断其它位 方法二:【分析】上述的方法只适用于正数,当输入的数为一个负数的时候...
  • xy010902100449
  • xy010902100449
  • 2015年09月14日 20:42
  • 1011

寻找丑数(Ugly Number)

我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数 下面是一...
  • zxjcarrot
  • zxjcarrot
  • 2013年03月16日 09:43
  • 259

[Leetcode]287. Find the Duplicate Number简单解法及解释 双指针复杂度O(n)

题目链接:Find the Duplicate Number Given an array nums containing n + 1 integers where each integer is...
  • u011613729
  • u011613729
  • 2016年01月01日 11:34
  • 4272

寻找丑数(ugly number)

【问题】 我们把把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。...
  • liushu1231
  • liushu1231
  • 2014年03月11日 15:06
  • 572

算法训练:Ugly Number II

题目链接:https://leetcode.com/problems/ugly-number-ii/#/description 题目描述:       丑数:因子只含有2,3,5的数,例如2,3,...
  • zhangf21
  • zhangf21
  • 2017年05月01日 14:23
  • 52

LeetCodet题解--17. Letter Combinations of a Phone Number(所有数字键盘组合所对应的所有字符集合)

链接 LeetCode题目:https://leetcode.com/problems/letter-combinations-of-a-phone-number/ GitHub代码:h...
  • gatieme
  • gatieme
  • 2016年04月07日 16:53
  • 1549
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 263. Ugly Number
举报原因:
原因补充:

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