文档章节

263. Ugly Number

 安静的云
发布于 2016/10/17 14:32
字数 105
阅读 1
收藏 0

263. Ugly Number

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.

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

 

© 著作权归作者所有

上一篇: 264. Ugly Number II
下一篇: 202. Happy Number
粉丝 0
博文 57
码字总数 13263
作品 0
普陀
私信 提问
LeetCode:Super Ugly Number - 超级丑数

1、题目名称 Super Ugly Number(超级丑数) 2、题目地址 https://leetcode.com/problems/super-ugly-number/ 3、题目内容 英文: Write a program to find the nth super ugly number. Sup......

北风其凉
2015/12/19
3.2K
2
LeetCode:Ugly Number II - 丑数2:找出第n个丑数

1、题目名称 Ugly Number II(丑数2:找出第n个丑数) 2、题目地址 https://leetcode.com/problems/ugly-number-ii/ 3、题目内容 英文:Write a program to find the -th ugly number. 中文:...

北风其凉
2015/08/23
6.6K
3
Ugly Number(leetcode263)

Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include . Example 1: Input: 6Output: trueExplanatio......

woshixin
2018/12/12
5
0
LeetCode:Ugly Number - 丑数1:判断指定数字是否为丑数

1、题目名称 Ugly Number(丑数1:判断指定数字是否为丑数) 2、题目地址 https://leetcode.com/problems/ugly-number 3、题目内容 英文:Write a program to check whether a given number...

北风其凉
2015/08/23
4.1K
1
决战Leetcode: easy part(51-96)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
2018/02/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

同名依赖,多次引入导致的程序错误

表现: 本地测试正常,打包上线后报错找不到某个方法(缺少依赖),检测依赖发现,同名依赖有两个版本。 解决:删除一个,程序正常

避难所
22分钟前
3
0
在HTML中的下拉框中实现超连接

<!DOCTYPE html><html lang="zh-CN"><head> <meta charset="UTF-8"> <link rel="canonical" href="https://blog.csdn.net/weixin_34228617/article/details/86130280"/> ......

mickelfeng
27分钟前
3
0
Content7关闭防火墙命令

在外部访问CentOS中部署应用时,需要关闭防火墙。 关闭防火墙命令:systemctl stop firewalld.service 开启防火墙:systemctl start firewalld.service 关闭开机自启动:systemctl disable f...

无名氏的程序员
28分钟前
3
0
分布式存储原理:TiDB

浮躁的码农
40分钟前
6
0
CSS实现圆角边框的完美解决方案

css实现图片圆角,兼容所有浏览器: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 <style type= "text/css" > /*通用样式--容器宽度值*/ .s......

前端老手
55分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部