关闭

Ugly Number

标签: LeetCode Ugly Number
184人阅读 评论(0) 收藏 举报

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.

列如:1,2,3,4,5,6,8,9,10,12....都是丑数,代码如下:

public class Solution {
    public boolean isUgly(int num) {
        if(num==1){
            return true;
        }
        if(num==0){
            return false;
        }
        boolean flag=false;
        while(num!=0){
            if(num%2==0){
                flag=true;
                if(num==2){
                    return true;
                }
                num/=2;
            }
             if(num%3==0){
                 flag=true;
                 if(num==3){
                    return true;
                }
                num/=3;
            }
             if(num%5==0){
                 flag=true;
                 if(num==5){
                    return true;
                }
                num/=5;
            }
            if(flag){
                flag=false;
            }else{
                return false;
            }
        }
        return true;
    }
}

0
0
查看评论

[Leetcode 264] Ugly Number II

Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example,&...
  • sbitswc
  • sbitswc
  • 2015-09-02 00:23
  • 2232

[Leetcode-263] Ugly Number(丑陋数)

【分析】思路:根据丑陋数的定义,我们将给定数除以2、3、5,直到无法整除,也就是除以2、3、5的余数不再为0时停止。这时如果得到1,说明是所有因子都是2或3或5,如果不是1,则不是丑陋数。
  • xy010902100449
  • xy010902100449
  • 2015-09-05 10:57
  • 2169

Ugly Number II(求第N个丑数)

这个应该是微软的一道面试题,首先需要明白丑数的概念。1是一个特殊的丑数,其次只含有2,3,5质因数的数被定义为丑数。 关于解题的思路可以参考: http://www.geeksforgeeks.org/ugly-numbers/ 1到N的丑数为 1, 2, 3, 4, 5, 6, 8, 9, ...
  • guang09080908
  • guang09080908
  • 2015-08-19 14:49
  • 5410

LeetCode 313. Super Ugly Number

思路利用ugly,pointer,prime三个数组存储当前找到的所有ugly,同时存储下次可能是最小的数: 算法实现public int nthSuperUglyNumber(int n, int[] primes) { int[] pointer = new int[prime...
  • zly9923218
  • zly9923218
  • 2016-03-29 23:24
  • 1686

leetcode笔记:Ugly Number II

从1开始的丑数为:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, … 该题的大意是,输入一个正整数n,返回第n个丑数。
  • liyuefeilong
  • liyuefeilong
  • 2016-01-10 18:42
  • 1558

leetcode 263: Ugly Number

Ugly Number Total Accepted: 1849 Total Submissions: 5482 Write a program to check whether a given number is an ugly number. Ugly numbers are posi...
  • xudli
  • xudli
  • 2015-08-19 20:17
  • 5273

[leetcode] 264. Ugly Number II 解题报告

题目链接:https://leetcode.com/problems/ugly-number-ii/ Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime...
  • qq508618087
  • qq508618087
  • 2015-12-13 15:54
  • 524

**[Lintcode]Ugly Number II 丑数 II

Ugly number is a number that only have factors 2, 3 and 5. Design an algorithm to find the nth ugly number. The first 10 u...
  • jc69186918
  • jc69186918
  • 2016-12-04 17:27
  • 305

[leetcode-264]Ugly Number II(java)

问题描述: Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, ...
  • zdavb
  • zdavb
  • 2015-08-24 11:12
  • 1144

丑数Ugly Number查找算法

我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数 下面是一道在网络上广为流传的面试题,据说google曾经采用过这道题。 所谓一个数m是另一个数n的因子...
  • houzengjiang
  • houzengjiang
  • 2012-09-03 23:50
  • 8120
    个人资料
    • 访问:4311次
    • 积分:240
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类