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

Posted 2021-10-07 一条coding

⭐欢迎订阅《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());
    }
}

Result

复杂度分析

• 时间复杂度：O(N)

🌈寻宝

⭐今天是坚持刷题更文的第72/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多数据结构和算法讲解欢迎关注专栏《糊涂算法》

为了回馈各位粉丝，礼尚往来，给大家准备了一些学习资料

需要的小伙伴可以点「下方卡片👇👇👇关注后回复「算法」领取