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

最新推荐文章于 2021-07-30 15:18:34 发布

yws_2973199368

最新推荐文章于 2021-07-30 15:18:34 发布

阅读量76

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_43513855/article/details/113839660

版权

算法刷题专栏收录该内容

132 篇文章 0 订阅

订阅专栏

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

回溯标签下的水题，可以回溯，但是本身很简单直接算了。一个注意点，三元运算符的优先级问题。

class Solution {

    public int countNumbersWithUniqueDigits(int n) {
        if(n==0) return 1;
        if(n>10) n = 10;
        int res = 0;
        for(int i = 1;i <= n;i++){
            int tmp1 = 1;
            for(int j = 10;j >= 11-i;j--)
                tmp1 *= j;
            //System.out.println(tmp1);

            int tmp2 = 1;
            for(int j = 9; j >= 11-i;j--)
                tmp2 *= j;
            //System.out.println(tmp2);
            res += (tmp1 - (tmp2==1?0:tmp2));
            //System.out.println(res);
        }
        return res;
    }
}