leetcode 357 c++. Count Numbers with Unique Digits

来源:互联网 发布:怎么注册国外域名 编辑:程序博客网 时间:2024/05/19 09:15

题目大意:

给出n,求0≤x≤10^n之间的每一位不重复数有多少个,排列组合思想,第一位有9种(0不能作为开头),第二位有9种,第三位有8种,以此类推
class Solution {public:    int countNumbersWithUniqueDigits(int n) {        if(n==0)return 1;        if(n==1)return 10;        int ans=10;        int tem=9;        for(int i=2;i<=n;i++){            tem=tem*(9-i+2);            ans=ans+tem;        }        return ans;    }};


0 0
原创粉丝点击