Skip to content
Related Articles

Related Articles

Python program to sort digits of a number in ascending order
  • Last Updated : 23 Feb, 2021

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:



Below is the implementation of the above approach:

Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# 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))

chevron_right


Output:

1222349

Time Complexity: O(N*log(N))
Auxiliary Space: O(N)

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :