Count Numbers with Unique Digits

最新推荐文章于 2020-07-23 17:06:45 发布

weixin_33889245

最新推荐文章于 2020-07-23 17:06:45 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/5626866.html

本文介绍了一种使用Java实现的方法，用于计算在给定长度n的情况下由不同数字组成的数字总数。通过递减乘法的方式快速得出结果，适用于面试或算法挑战。

 1 public class Solution {
 2     public int countNumbersWithUniqueDigits(int n) {
 3         if (n == 0) {
 4             return 1;
 5         }
 6         int result = 10;
 7         int currentD = 9;
 8         int nextD = 9;
 9         
10         while (n-- > 1) {
11             result += currentD * nextD;
12             currentD *= nextD--;
13         }
14         return result;
15     }
16 }