File tree Expand file tree Collapse file tree 1 file changed +8
-9
lines changed Expand file tree Collapse file tree 1 file changed +8
-9
lines changed Original file line number Diff line number Diff line change @@ -17,21 +17,20 @@ Finally, we return the value of ans.
17
17
18
18
-------------------------------------------------------------------------// C++ code begins here----------------------------------------------------------------------------
19
19
20
-
21
20
class Solution {
22
21
public:
23
22
int countNumbersWithUniqueDigits (int n) {
24
23
if (n == 0 ) {
25
- return 1 ;
24
+ return 1 ; // return 1 for n = 0
26
25
}
27
- int ans = 10 ;
28
- int unique_digits = 9 ;
29
- int available_digits = 9 ;
26
+ int ans = 10 ; // start with 10 unique digits, as we can have numbers 0-9
27
+ int unique_digits = 9 ; // start with 9 digits, as we cannot use 0 as first digit
28
+ int available_digits = 9 ; // remaining available digits
30
29
while (n-- > 1 && available_digits > 0 ) {
31
- unique_digits *= available_digits;
32
- ans += unique_digits;
33
- available_digits--;
30
+ unique_digits *= available_digits; // calculate number of unique numbers that can be formed
31
+ ans += unique_digits; // add number of unique numbers to the answer
32
+ available_digits--; // reduce available digits by 1
34
33
}
35
- return ans;
34
+ return ans; // return final answer
36
35
}
37
36
};
You can’t perform that action at this time.
0 commit comments