​力扣解法汇总357-统计各位数字都不同的数字个数

目录链接：

扣编程题-解法汇总_分享 记录-CSDN博客

GitHub同步刷题:

https://github.com/September26/java-algorithms

原题链接:力扣

描述：

给你一个整数 n ，统计并返回不同数字的数字 x 其中 0 <= x < 10n。

示例 1：

输入：n = 2
输出：91
解释:答案应该被删除 11、22、33、44、55、66、77、88 外，在 0 ≤ x < 100 范围内的所有数字。
示例 2：

输入：n = 0
输出：1

提示：

0 <= n <= 8

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-numbers-with-unique-digits
作权归网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

* 解题思路： * 我们可以把这个问题理解为排列组合的形式。但有一个例外，就是0开头， * 比如001，其值为1，也符合条件。 * 假设n=3.我们分为0开头和1-9开头两种组合。 * 1-9开始，排列组合，9*9*8种可能。第一个为9因为不能0开头，第二个9因为可以选择0，但是要抛出第一个选择的数字。第三个8抛出前两个选择的数字。 * 0开头，找到n=所有可能性都可以。

代码：

public class Solution357 {       public int countNumbersWithUniqueDigits(int n) {         if (n < 1) {             return 1;         }         if (n == 1) {             return 10;         }         int result = 0;          /分为两种情况，0开头和其他开头          ///计算0开头的情况         result  = countNumbersWithUniqueDigits(n - 1);          //计算1-9开头剩余开头的情况         int base = 9;         int zeroStartNum = 9;         for (int i = 0; i < n - 1; i  ) {             zeroStartNum *= base;             base--;         }         result  = zeroStartNum;         return result;     } }