摘要: 面试题49:丑数。我们把只包含因子2、3、5的数称为丑数。求按从小到大的顺序的第1500个丑数。如6、8是丑数,但14不是,因为14包含因子7,习惯上我们把1当做第一个丑数。 根据丑数定义,丑数只能被2、3、5整除,即,如一个数能被2(3或5)整除,就连续除以2(3或5),如果最后得到的是1,那么这 阅读全文
posted @ 2020-03-24 23:43 epiphanyy 阅读(15) 评论(0) 推荐(0)