LeetCode算法第1篇:263 Ugly Number
来源:互联网 发布:仿58同城网微招聘源码 编辑:程序博客网 时间:2024/06/08 05:38
问题描述:
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.
代码实现:
bool isUgly(int num) { if (num <= 0) return 0; if (num == 1) return 1; while((num >= 2) && (num % 2 == 0)) num /= 2; while((num >= 3) && (num % 3 == 0)) num /= 3; while((num >= 5) && (num % 5 == 0)) num /= 5; return num == 1;}
总结:丑数就是因子只含2,3,5的数,除了能被2,3,5整除外就只能被1和它本身整除了,所以一个丑数不断的被2,3,5除,到最后一定等于1,汗,这么简单的问题竟然想了半天都没想出来,到最后还是得参考别人的代码,看来我这算法能力也是渣到家了,以前学的算法都还给老师了。。。
0 0
- LeetCode算法第1篇:263 Ugly Number
- LeetCode 第 263 题 (Ugly Number)
- leetcode 263: Ugly Number
- leetCode #263 Ugly Number
- leetcode-263-Ugly Number
- leetcode: (263) Ugly Number
- LeetCode(263)Ugly Number
- leetcode 263 Ugly Number
- [Leetcode 263] Ugly Number
- LeetCode 263----Ugly Number
- Leetcode #263 Ugly Number
- 【LeetCode】263Ugly Number
- 【LEETCODE】263-Ugly Number
- LeetCode 263 Ugly Number
- LeetCode 263:Ugly Number
- LeetCode 263:Ugly Number
- LeetCode 263 Ugly Number
- LeetCode 263: Ugly Number
- 比log4j更好的logback、简介和优点详解
- 【循序渐进地学好OpenCV&4】使用2.0的API显示图片以及OpenCV的自动化内存管理
- font-face外部字体引入
- 排序算法的总结
- ListView的基本使用与优化
- LeetCode算法第1篇:263 Ugly Number
- 字典的基本概念和常用方法
- Android CheckBox实现SwitchButton
- 重要的事情说三遍,Microsoft开发了自己的Linux!Microsoft开发了自己的Linux!Microsoft开发了自己的Linux!
- 一些iOS常用的第三方库和控件
- 快速排序的一种实现
- 表单的数据转换为json对象
- [BT_Books]《无线蓝牙技术深入探讨》笔记
- 邮票分你一半 456 (01背包 )