数字魔术：用6和9打造最大值

前端

2023-11-03 23:55:29

6和9构成的最大数字

引言

算法世界中，每天都有精彩的题目等待探索。今天，我们迎来了第86天的算法题挑战，一个有关数字6和9的有趣命题。让我们踏上这段旅程，发现隐藏在数字背后的奥秘！

题目剖析

题目要求我们针对仅由6和9组成的正整数num，通过最多翻转一位数字（将6变成9或9变成6），得到最大的数字。乍一看，这似乎是一个简单的操作，但想要获得最优解，需要一定的策略和巧思。

破解之道

要解决这个问题，关键在于理解6和9的相对大小。在数字世界里，9显然比6大。因此，我们的目标应该是尽可能多地将6翻转为9，同时保持数字的整体大小。

具体做法如下：

从右向左扫描数字： 从数字的最右一位开始，逐位向左扫描。
发现第一个6： 当遇到第一个6时，将其翻转为9。
继续扫描： 继续向左扫描，直到遇到第一个9。
如果找到9，则停止： 如果遇到9，说明已经找到了最大的数字，停止扫描。
如果没有找到9，则翻转第一个6： 如果扫描到最后一位也没有找到9，则将第一个6翻转为9。

代码示例

def max_6_9_num(num):
    """
    返回通过翻转一位数字（6变9或9变6）得到的最大数字。

    参数：
        num：仅由数字6和9组成的正整数

    返回：
        翻转后得到的最大数字
    """
    num_str = str(num)
    flipped = False

    for i in range(len(num_str) - 1, -1, -1):
        if num_str[i] == '6':
            if flipped:
                break
            else:
                num_str = num_str[:i] + '9' + num_str[i+1:]
                flipped = True

    return int(num_str)