Dado un número entero no negativo n, cuente todos los números con dígitos únicos, x, donde x es de 0 a 10 ^ n-1.
Solución Java
public int countNumbersWithUniqueDigits(int n) { int[] arr = new int[n+1]; arr[0]=1; // x can be 0 for(int i=1; i<=n; i++){ arr[i]=9; for(int j=9; j>=9-i+2; j--){ arr[i] *= j; } } int result =0; for(int i: arr) result += i; return result; } |