LeetCode 263.Ugly Number
2016-01-22 00:00
513 查看
摘要: LeetCode 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
Note that
思路:判断一个数是否为“ugly number”,只需要判断该数能否有限次的被2,3,5整除,且1也为“ugly number”,即最后只要最后的结果为1即为“ugly number”。
language-javascript
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, 8are ugly while
14is not ugly since it includes another prime factor
7.
Note that
1is typically treated as an ugly number.
思路:判断一个数是否为“ugly number”,只需要判断该数能否有限次的被2,3,5整除,且1也为“ugly number”,即最后只要最后的结果为1即为“ugly number”。
language-javascript
/** * @param {number} num * @return {boolean} */ var isUgly = function(num) { if(num <= 0){ return false } if(num == 1){ return true; } while(num % 2 === 0){ num/=2; } while(num % 3 === 0){ num/=3; } while(num % 5 === 0){ num/=5; } return (num == 1)? true : false; };
相关文章推荐
- JQuery1——基础($对象,选择器,对象转换)
- Android学习笔记(二九):嵌入浏览器
- Android java 与 javascript互访(相互调用)的方法例子
- JavaScript演示排序算法
- javascript实现10进制转为N进制数
- 2019年开发人员应该学习的8个JavaScript框架
- HTML中的script标签研究
- 对一个分号引发的错误研究
- 异步流程控制:7 行代码学会 co 模块
- ES6 走马观花(ECMAScript2015 新特性)
- JavaScript拆分字符串时产生空字符的原因
- Canvas 在高清屏下绘制图片变模糊的解决方法
- Redux系列02:一个炒鸡简单的react+redux例子
- JavaScript 各种遍历方式详解
- call/apply/bind 的理解与实例分享
- 如何创建对象以及jQuery中创建对象的方式
- 数组方法汇总