- 博客(3)
- 收藏
- 关注
转载 丑数 ||
设计一个算法,找出只含素因子2,3,5 的第 n 大的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 注意事项我们可以认为1也是一个丑数您在真实的面试中是否遇到过这个题? Yes样例如果n = 9, 返回 10思路:任何一个丑数都是由 2^m*
2017-09-18 15:35:32 352
原创 统计数字
计算数字k在0到n中的出现的次数,k可能是0~9的一个值您在真实的面试中是否遇到过这个题? Yes样例例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)该题型还是属于比较简单类型。 一般就是用数对10进行求余,如果得到的余
2017-09-18 15:05:24 355
原创 算法题:尾部的零
题目描述:设计一个算法,计算出n阶乘中尾部零的个数您在真实的面试中是否遇到过这个题? Yes样例11! = 39916800,因此应该返回 2思路: 刚开始我就想到最笨的方法,就是先把阶乘的数求出来,在不断循环进行求余操作。可是我却忽略了一点就是,计算机没用那么单位能够储存100多的阶乘之后的数目,所
2017-09-16 09:43:19 359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人