263. Ugly Number
来源:互联网 发布:手机点烟软件 编辑:程序博客网 时间:2024/06/11 18:49
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,3,5乘在一起,其实和IsPowerof3有点类似,那个就是一堆的3成在一起。所以就是一直除2,如果能除尽就除掉,不能除尽的时候就看能否除尽3,接着到5,如果是丑数最后肯定是结果为1.
class Solution {public: bool isUgly(int num) { if (num<=0) { return false; } while(num%3==0) num = num/3; while(num%2==0) num = num/2; while(num%5==0) num = num/5; if(num==1) { return true; } return false; }};
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
- Java 利用 ICC 色彩空间 color space profile 实现 RGB 和 CMYK 颜色的相互转换
- eclipse自动补全
- Linux的僵尸进程产生原因及解决方法
- Vue.js学习 Item6 -- Class 与 样式绑定
- select下拉列表的级联
- 263. Ugly Number
- Guava collections -- Sets
- java----IO流
- facebook工具xhprof的安装与使用-分析php执行性能
- Linux学习笔记六-shell
- 浅谈服务化
- IDEA 2016在创建spring项目时遇到的坑
- Windows客户端开发--使用WMI获取显卡详细信息(win32控制台程序)
- Stack介绍