給定一個非負整數 n，計算各位數字都不同的數字 x 的個數，其中 0 ≤ x < 10n 。示例:輸入: 2
輸出: 91 
解釋: 答案應為除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 區間內的所有數字。

代碼

class Solution {int numbers=0;public int countNumbersWithUniqueDigits(int n) {if(n==0) return 1;countNumbers(n,0,0,new boolean[10]);return numbers;}public void countNumbers(int n,int sum,int level,boolean[] check) {if(level!=0) {numbers++;}if(level==n)//邊界{return;}for(int i=0;i<10;i++)//選擇{if(check[i]||check[0]&&level>0) continue;//已經選過了check[i]=true;countNumbers(n,sum*10+i,level+1,check);check[i]=false;//回溯}}
}