返回递减整数

Question

尝试获取一个整数并将其作为降序整数从函数中返回。

我一开始是这样的：

def Descending_Order(num):
    n = str(num)
    return(int(n[::-1]))

因为测试只有降序的数字；有点俗气，但它起作用了。现在我想做一个任意数字，并让它返回最大到最小的数字。

如您所见，我试图将 int 转储为字符串 (n) 并像我想的数组一样操作它。

EG：

1201 将返回 2110

def Descending_Order(num):
    n = str(num)
    i = 0
    swap = 0

    while i < len(n):
        if i+1>len(n):
            break
        elif n[i] < n[i+1]:
            swap = n[i]
            n[i]= n[i+1]
            n[i+1]=swap
            i+=1
        else:    
            i+=1
    return(n)

print(Descending_Order(1201))

Answer 1

字符串是可迭代的，因此您可以将它们传递给sorted，如下所示：

def largest_number(num):
    num = str(num)
    ordered = ''.join(sorted(num, reverse=True))
    return int(ordered)

largest_number(87491)
>> 98741

sorted 返回一个列表，所以sorted('87491', reverse=True) 将返回：

['9', '8', '7', '4', '1']

将列表传递给join（连接方法说明的链接）将返回：

'98741'

Answer 2

正如其他答案所述，这是一个排序问题。您可以使用内置的排序功能，但这可能需要（相对）较长的时间，如果您刚刚开始，最好编写自己的实现而不是依赖库魔法。

因为我们只对 0 到 9 之间的整数进行排序，所以我们可以使用比 python 的 sorted 使用的 timsort 更快的排序算法。

我们所做的是计算每个数字出现的次数。然后，我们构造一个与原始数字一样多的 9，然后是 8……直到 0。

def Decending_Order(num):
    arr = [0,0,0,0,0,0,0,0,0,0]
    res = []
    for i in str(num):
        arr[int(i)] += 1
    for i in range(0,9):
        while arr[i] > 0:
            res.append(str(i))
            arr[i] -= 1
    return res.reverse()

Answer 3

一个不错的单行（基本上和上面一样：变成一个字符串，反向排序，回到int）：

def largest_num (num): return int (sorted (str (num), reverse = True))