计算各个位数不同的数字的个数

题目:

  给定一个非负整数n,计算各位数字都不同的数字x的个数?

例子:

  输入:2(数字为两位)

  输出:81

  解释:在[10,100)区间除去 11 22 33 44 55 66 77 88 99剩下的数

 

思路:

  根据排列组合的性质,如果是三位数,一共0-9 10个数字

第一位:为1~9共9个选择,

第二位:为0~9再减去第一位那个数字,10 - 1 = 9

第三位:为0~9再减去前两位,10-2 = 8

第n位:为10-n+1。

代码:

  计算各个位数不同的数字的个数