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

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

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。

示例:

输入: 2
输出: 91 
解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。

思路+代码+注释：

public  int countNumbersWithUniqueDigits(int n) {
        /*
        思路：n代表数的最大位数，n=1数最多一位，n=2数最多两位，....
        set用来存储前面位数的数字
        首先一位数肯定都不重复先添加到set中，再看二位数，确定第二位数字时如果数字包含再set的某个数字中说明该数字和前面位数的数有重合不符合要求，回溯寻找下一个数字，
        依此类推直到所有位的数字查找完毕

         */
        if (n==0)
        {
            return 1;
        }
        Set<String> set=new HashSet<>();
        for (int i = 1; i < 10; i++) {
            set.add(i+"");
        }
        countNumbersWithUniqueDigits(n,2,set);
        return count;
    }

    private  void countNumbersWithUniqueDigits(int n,int wei,Set<String> lastWeiSet)
    {
        if (wei>n)
        {
            return;
        }
        for (int i = 0; i < 10; i++) {
            Set<String> set=new HashSet<>();
            for (String num:lastWeiSet
                 ) {
                if (!num.contains(i+""))
                {
                    count++;
                    set.add(num+i);
                }
            }
            countNumbersWithUniqueDigits(n,wei+1,set);
        }
    }