263. Ugly Number
来源:互联网 发布:问道完整源码 编辑:程序博客网 时间:2024/06/04 17:56
题目
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example, 6, 8 are ugly while14 is not ugly since it includes another prime factor7.
Note that 1 is typically treated as an ugly number.
我的解法
public class Solution { public boolean isUgly(int num) { if(num == 0) return false; while(true){ if(num % 2 == 0) num = num/2; else if(num % 3 == 0) num = num/3; else if(num % 5 == 0) num = num/5; else break; } return num == 1; }}算法分析:若是脏数,则不断除2、除3、除5,最后一定得到1;否则就不是。
0 0
- 263. Ugly Number && 264. Ugly Number II
- [leetcode] 263.Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number LeetCode
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- [LeetCode]263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- Redis的应用场景
- C语言有关函数传参及指针的分析
- “ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务”的解决办法
- 使用ffmpeg录制屏幕
- 微信小程序全套使用指南
- 263. Ugly Number
- 常用的trim函数
- 自定义控件实战<一> 使用View实现TextView
- IntelliJ IDEA 本地代码提交不到github网站上:github与本地不同步,虽然本地显示提交,但是github网站上看不到
- uva1342 That Nice Euler Circuit
- 【腾讯Bugly干货分享】人人都可以做深度学习应用:入门篇
- windows下XAMPP安装php_memcache扩展
- 前端学习之路html基础(03)——常用标签
- 工作问题小结——数组的增删改查