可能重复:
No of numbers less than a given number with no repeating digits
小于10且不同数字的数字为:9,8,7,.... 1。所以 9个数字。
同样,不同数字小于100的数字除了11,22,33,44 ....,99之外,因此总共 90个数字。 我们还可以将其计算为(9 * 9)+ 9 = 90(2位数字+ 1位数字的总组合)。
我的问题是,如果给出一个不是10的幂的界限,比如123.那么我们如何进行呢? 将有90个小于100的数字,然后是102,103,104,105,106,107,108,109和120的数字。其余的都有一个数字重复。所以总共有90 + 9 = 99个数字。
如何在不实际枚举所有数字的情况下计算此计数?