263. Ugly Number
来源:互联网 发布:淘宝页面找不 编辑:程序博客网 时间:2024/06/06 00:34
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 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.
这道题是求一个数是否它的因子全部由2,3,5组成,我们可以把这个数不断地除2,除3,除5直至得到1,如果得到1,则说明是Ugly的,如果得不到1,则说明不是。
class Solution {public:bool isUgly(int num) {if (num <= 0) return false;else {while (num % 5 == 0) {num = num / 5;}while (num % 3 == 0) {num = num / 3;}while (num % 2 == 0){num = num / 2;}if (num > 1) return false;else return true;}}};
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
- jQuery Ajax使用实例
- Android-消息机制(一):过程及源码分析
- 添加ArcGismap 内置图层属性模块
- 解决“Dynamic Web Module 3.0 requires Java 1.6 or newer.”错误
- Java自学001(简单介绍、常量与变量)
- 263. Ugly Number
- input,checkbox启用禁用
- react demo11 (添加组件事件处理)
- react整理二阶段学习笔记
- "=="和 equals 方法究竟有什么区别?
- 向量的叉积及其应用
- POJ 3207:Ikki's Story IV
- Predict the Winner
- 1009. Product of Polynomials (25)[C语言]