Python程序以升序对数字进行排序

给定整数N ，任务是按升序对数字进行排序。打印排除前导零之后获得的新数字。

例子：

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

方法：请按照以下步骤解决问题：

• 将给定的整数转换为其等效的字符串
• 使用join()和sorted()对字符串的字符进行排序。
• 使用类型转换将字符串转换为整数
• 打印获得的整数。

下面是上述方法的实现：

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

输出：

1222349

时间复杂度： O(N * log(N))
辅助空间： O(N)