我们怎样才能找到小于给定数字并且其中没有重复数字的数字的个数?
例如,小于100的此类数字的数量为90个。(11、22、33,44、55、66、77、88、99有重复数字,因此被排除)。
同样,对于小于 1000 的数字,如 101、110、122、202 等必须排除。
这里有一个方法可以让它更快。请注意,最大数字中的位数与解决方案(我将调用的数字的数量)之间存在相关性NON
)
100 (3 digits) => NON = 10 * 9
1000 (4 digits) => NON = 10 * 9 * 8
10000 (5 digits) => NON = 10 * 9 * 8 * 7
...
10000000000 (11 digits) => NON = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
十亿之后你就必须重复一个数字
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)