Python program to sort digits of a number in ascending order
Given an integer N, the task is to sort the digits in ascending order. Print the new number obtained after excluding leading zeroes.
Examples:
Input: N = 193202042
Output: 1222349
Explanation:
Sorting all digits of the given number generates 001222349.
Final number obtained after removal of leading 0s is 1222349.Input: N = 78291342023
Output:1222334789
Approach: Follow the steps below to solve the problem:
- Convert the given integer to its equivalent string
- Sort the characters of the string using join() and sorted().
- Convert string to integer using type casting
- Print the integer obtained.
Below is the implementation of the above approach:
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)) |
Output:
1222349
Time Complexity: O(N*log(N))
Auxiliary Space: O(N)
Please Login to comment...