- 博客(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 338
原创 统计数字
计算数字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 343
原创 算法题:尾部的零
题目描述: 设计一个算法,计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题? Yes 样例 11! = 39916800,因此应该返回 2 思路: 刚开始我就想到最笨的方法,就是先把阶乘的数求出来,在不断循环进行求余操作。可是我却忽略了一点就是,计算机没用那么单位能够储存100多的阶乘之后的数目,所
2017-09-16 09:43:19 340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人