---

1323. 6 和 9 组成的最大数字

• 标签：贪心、数学
• 难度：简单

题目链接

• 1323. 6 和 9 组成的最大数字 - 力扣

题目大意

描述：给定一个只由 $6$ 和 $9$ 组成的正整数 $num$。

要求：将最多一位数字从 $6$ 改成 $9$ 或从 $9$ 改成 $6$，使得得到的数字最大。返回最大可能值。

示例：

• 示例 1：

输入：num = 9669
输出：9969
解释：
改变第一位数字可以得到 6669 。
改变第二位数字可以得到 9969 。
改变第三位数字可以得到 9699 。
改变第四位数字可以得到 9666 。
其中最大的数字是 9969 。

• 示例 2：

输入：num = 9996
输出：9999
解释：将最后一位从 6 变到 9，其结果 9999 是最大的数。

解题思路

思路 1：贪心

1. 核心思想

将最高位的 $6$ 改成 $9$ 得到的数字最大。将数字转字符串，找到第一个 $6$ 改成 $9$。

2. 代码

class Solution:
    def maximum69Number(self, num: int) -> int:
        s = list(str(num))
        for i in range(len(s)):
            if s[i] == '6':
                s[i] = '9'
                break
        return int(''.join(s))

思路 1：复杂度分析

• 时间复杂度：$O(\log n)$。
• 空间复杂度：$O(\log n)$。