41. 丑数

leetcode 263 lintcode 517 数学 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个数字,你要判断它是不是一个丑数。丑数的定义是质因数只包含 2,3,5 的正整数。另外,1 作为特例,也定义为丑数。

比如说给你的数字是 45,45 做质因数分解,可以写成:

45 = 3 x 3 x 5

不包含 2,3,5 以外的质因数,因此它是一个丑数。

再比如说 42,它做质因数分解得到:

42 = 2 x 3 x 7

7 不在 2,3,5 中,因此 42 不是丑数。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。