LeetCode题目:357. Count Numbers with Unique Digits

来源:互联网 发布:在淘宝卖假货会坐牢吗 编辑:程序博客网 时间:2024/06/06 05:40

题目原址:点击打开链接 

题目描述:

Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n.

Example:
Given n = 2, return 91. (The answer should be the total numbers in the range of 0 ≤ x < 100, excluding[11,22,33,44,55,66,77,88,99])

题目很好理解,但是不好做啊!参考一位大神代码:

class Solution {public:    int permutation(int n, int r)    {        if(r == 0)        {            return 1;        }else{            return n * permutation(n - 1, r - 1);        }    }    int countNumbersWithUniqueDigits(int n) {        int sum = 1;        if(n > 0)        {           int end = (n > 10)? 10 : n;           for(int i = 0; i < end; i++)           {               sum += 9 * permutation(9, i);           }        }        return sum;    }};