leetcode笔记(八)263. Ugly Number
2018-07-03 01:00:34来源:博客园 阅读 ()
- 题目描述
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
.
Example 1:
Input: 6 Output: true Explanation: 6 = 2 × 3
Example 2:
Input: 8 Output: true Explanation: 8 = 2 × 2 × 2
Example 3:
Input: 14 Output: false Explanation:14
is not ugly since it includes another prime factor7
.
Note:
1
is typically treated as an ugly number.- Input is within the 32-bit signed integer range: [?231, 231 ? 1].
- 解题思路
虽然这道题属于简单类型,但是我小学数学不太好,质因数的概念并不是特别清楚,查了下百度百科才有了思路。
所以,也在这儿记录下。另外,自己实现的算法也不是特别好,也正好把自己的和讨论区的实现对比下~
- 我的代码
class Solution { public: bool isUgly(int num) { if(num <= 0) return false; while(num != 1) { if(num % 2 == 0) { num = num / 2; } else if(num % 3 == 0) { num = num / 3; } else if(num % 5 == 0) { num = num / 5; } // other prime factor else { return false; } } return true; } };
- 更快的代码
// 这个代码,减少了判断,性能就高了~确实也没必要判断。 // 对问题理解不深刻,无法认识应用隐含条件。 class Solution { public: bool isUgly(int num) { 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 false; if(num == 1) return true; return false; } };
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- leetcode 反转链表 2020-06-06
- OpenCV开发笔记(五十九):红胖子8分钟带你深入了解分水岭 2020-05-24
- 算法笔记刷题6 ( PAT 1003我要通过 ) 2020-05-08
- C++基础 学习笔记六:复合类型之数组 2020-04-25
- C++基础 学习笔记五:重载之运算符重载 2020-04-23
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash