Leetcode-263 Ugly Number
来源:互联网 发布:知乎怎么关注话题 编辑:程序博客网 时间:2024/06/10 03:17
1.题目
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.
题目意思就是写一个算法,判断一个数是否是丑陋数。丑陋数的相关定义见百度百科 丑陋数2.算法
从百科百科中我们知道,如果一个数丑陋,当这个数不为1的时候,对2,3,5相除就会最终为0
public boolean isUgly(int num) { // Write your code here if (num <= 0) { return false; } while (num % 2 == 0) { num /= 2; } while (num % 3 == 0) { num /= 3; } while (num % 5 == 0) { num /= 5; } if (num == 1) { return true; } return false; }
0 0
- leetcode 263: Ugly Number
- leetCode #263 Ugly Number
- leetcode-263-Ugly Number
- leetcode: (263) Ugly Number
- LeetCode(263)Ugly Number
- leetcode 263 Ugly Number
- [Leetcode 263] Ugly Number
- LeetCode 263----Ugly Number
- Leetcode #263 Ugly Number
- 【LeetCode】263Ugly Number
- 【LEETCODE】263-Ugly Number
- LeetCode 263 Ugly Number
- LeetCode 263:Ugly Number
- LeetCode 263:Ugly Number
- LeetCode 263 Ugly Number
- LeetCode 263: Ugly Number
- leetcode 263 Ugly Number
- LeetCode[263] Ugly Number
- swift 绘制、动画基础 (CAShapeLayer、CABasicAnimation)
- mybatis开启数据库字段自动映射为java驼峰命名规则
- 多渠道整合—在线客服系统发展新路径
- 添加远程仓库,并建立本地branch
- 结构体和联合体
- Leetcode-263 Ugly Number
- 416. Partition Equal Subset Sum
- TCP连接过程
- 单例模式
- bzoj 1485: [HNOI2009]有趣的数列 卡特兰数
- 1.3计算机系统的组织
- libevent源码深度剖析一
- input或textarea框动态限制字数
- Struts中实体类的字段名称要对应jsp中textfield中name属性值