1323. Maximum 69 Number¶
题目信息¶
- 题号:
1323
- 难度:
Easy
- 主题:
整数、贪心、数位修改
- 原题:
- 重点:
数字只由
6和9组成,最多把一个数位在二者之间互换;返回可得到的最大整数
题目重述¶
给定一个十进制正整数 num,它的每一位都是 6 或 9。最多选择一个数位,把 6 改为 9,或把 9 改为 6。
请返回所有允许结果中的最大值;也可以不修改任何数位。
1 <= num <= 10^4。
自建示例¶
应优先修改最高位的六:
输入:num = 6969
输出:9969
解释:把最左侧的 6 改成 9,增量最大。
没有六时保持不变:
输入:num = 999
输出:999
解释:把任何 9 改成 6 都会减小数值。