计算各个位数不同的数字的个数
题目:
给定一个非负整数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。
代码: