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

1 题目描述

给你一个仅由数字 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 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-69-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 解题思路

解决方法： 因此我们应当找到 num 中最高位的 6，将其翻转成 9。

• 方法一 使用内置函数或方法
  对java来说，可以使用java内置的replaceFirst()替换掉第一个出现的6
  对python来说，可以用replace 函数，替换掉第一个出现的6
• 方法二 转化为数组 找到第一个6 替换成9 即可

3 解决代码

• 方法一 Java代码

class Solution {
    public int maximum69Number (int num) {
        //使用java内置的replaceFirst()替换掉第一个出现的6
        String s = Integer.toString(num);
        s = s.replaceFirst("6","9");
        return Integer.valueOf(s);
    }
}

• 方法一 python 代码

class Solution:
    def maximum69Number (self, num: int) -> int:
        #Python replace() 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。
        return int(str(num).replace("6","9",1))

• 方法二 java代码

class Solution {
    public int maximum69Number (int num) {
        //将int型转换为字符串然后转化为数组
        char[] A = String.valueOf(num).toCharArray();
        
        for(int i = 0; i < A.length; i++){
            if(A[i] == '6'){
                A[i] = '9';
                //break是指退出整个循环， 替换完一个之后直接退出循环
                break;
            }
        }
        //现将数组转换为字符串，然后转换为int型
        return Integer.parseInt(String.valueOf(A));
    }
}