查找与给定数字 N 具有不同数字的下一个数字

有时候我们需要找到与给定数字 N 具有不同数字的下一个数字，即该数字中的每个数字都不同于原始数字N中的数字。

例如，给定数字为 1234，下一个数字中的每个数字都不能与 1234 中的任何数字相同。 因此，下一个数字应该是 1243。

这个问题的思路如下：

• 从右到左遍历数字 N，直到找到一个数字，该数字可以与其右侧数字进行交换，而交换后的数字比原始数字更大。
• 如果找到了这样的数字，则交换它与其右侧数字中最小的比它大的数字，并对其右侧的数字进行排序，以获得下一个最小数字。
• 如果无法找到这样的数字，则该数字已经是最大的数字，因此返回其排序后的第一个数字。

下面是一个 Python 实现的代码片段：

def next_greater(n):
    # 将数字转化为一个列表（方便后面的操作）
    digits = [int(d) for d in str(n)]

    # 从右到左遍历数字，找到可以交换的数字
    i = len(digits) - 2
    while i >= 0 and digits[i] >= digits[i+1]:
        i -= 1

    # 如果找到了这样的数字，执行交换并排序
    if i >= 0:
        j = len(digits) - 1
        while j > i and digits[j] <= digits[i]:
            j -= 1
        digits[i], digits[j] = digits[j], digits[i]
        digits[i+1:] = sorted(digits[i+1:])

    # 如果无法找到这样的数字，则返回排序后的第一个数字
    else:
        digits.sort()

    # 将列表转化为整数并返回
    return int(''.join(str(d) for d in digits))

这个算法的时间复杂度为 O(N)，其中 N 是数字中的位数。 由于这个算法的时间复杂度相对较低，因此它可以处理的数字非常大，因为在正常的计算机上，可以很快地执行数十亿次操作。