【leetcode刷题】72.6 和 9 组成的最大数字 ——Java版

最新推荐文章于 2025-08-16 10:37:17 发布

原创最新推荐文章于 2025-08-16 10:37:17 发布 · 1.4w 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #leetcode #算法 #字符串 #糊涂算法

算法练习300题专栏收录该内容

86 篇文章

订阅专栏

本文提供了一种简洁高效的解决方案来解答LeetCode上的1323题——通过一次数字替换获得最大数值。该方法通过遍历数字字符串，寻找第一个出现的6并将其替换为9，从而实现题目要求。

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

一行代码：第一次替换的，一定是最大的结果。

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

点击跳转到《糊涂算法》专栏学习java大厂面试必备数据结构和算法知识！

Question

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 是最大的数。
示例 3：
输入：num = 9999
输出：9999
解释：无需改变就已经是最大的数字了。
提示：

1 <= num <= 10^4
num 每一位上的数字都是 6 或者 9 。

Solution

从高位到地位遍历，把第一个出现的6换成9

花里胡哨

模拟数组
stringbuffer

都可以

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public int maximum69Number (int num) {
        StringBuffer s=new StringBuffer(Integer.toString(num));
        for(int i=0;i<s.length();i++){
            if(s.charAt(i) == '6'){
                s.deleteCharAt(i);
                s.insert(i,'9');
                break;
            }
        }
        return Integer.parseInt(s.toString());
    }
}