📌  相关文章
📜  Python程序以升序对数字进行排序

📅  最后修改于: 2021-04-17 16:52:43             🧑  作者: Mango

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

例子:

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

  • 将给定的整数转换为其等效的字符串
  • 使用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)