Categorías
Others

LeetCode – Cuente números con dígitos únicos (Java)

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;
}

  Las 10 preguntas principales relacionadas con la API de Stack Overflow

Por Programación.Click

Más de 20 años programando en diferentes lenguajes de programación. Apasionado del code clean y el terminar lo que se empieza. ¿Programamos de verdad?

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *