Dado un número entero N , la tarea es ordenar los dígitos en orden ascendente . Imprime el nuevo número obtenido después de excluir los ceros iniciales.
Ejemplos:
Entrada: N = 193202042
Salida: 1222349
Explicación:
Ordenar todos los dígitos del número dado genera 001222349.
El número final obtenido después de eliminar los ceros iniciales es 1222349.Entrada: N = 78291342023
Salida: 1222334789
Enfoque: siga los pasos a continuación para resolver el problema:
- Convierte el entero dado a su string equivalente
- Ordene los caracteres de la string usando join() y sorted() .
- Convertir string a entero usando conversión de tipo
- Imprime el entero obtenido.
A continuación se muestra la implementación del enfoque anterior:
Python3
# Python program to # implement the above approach # Function to sort the digits # present in the number n def getSortedNumber(n): # Convert to equivalent string number = str(n) # Sort the string number = ''.join(sorted(number)) # Convert to equivalent integer number = int(number) # Return the integer return number # Driver Code n = 193202042 print(getSortedNumber(n))
Producción:
1222349
Complejidad de tiempo: O(N*log(N))
Espacio auxiliar: O(N)
Publicación traducida automáticamente
Artículo escrito por vikkycirus y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA