题目描述
-
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 。
解题思路
法1
字符串转换:
将数字转换为字符串,
再将最大的6换成9
再将字符串转换为数字
-
时间复杂度(O(n)) -
空间复杂度(O(1))
执行结果
法1
java:
public class Solution {
public int maximum69Number(int num) {
// 将数字转换为字符数组
char[] digits = String.valueOf(num).toCharArray();
// 找到第一个出现的数字6,将其替换为9
for (int i = 0; i < digits.length; i++) {
if (digits[i] == '6') {
digits[i] = '9';
break;
}
}
// 将字符数组转换为整数
return Integer.parseInt(new String(digits));
}
}
执行结果: 通过 显示详情 查看示例代码 添加备注
执行用时: 0 ms , 在所有 Java 提交中击败了 100.00% 的用户 内存消耗: 38.4 MB , 在所有 Java 提交中击败了 57.34% 的用户 通过测试用例: 153 / 153
go:
func maximum69Number(num int) int {
// 将数字转换为字符串
str := strconv.Itoa(num)
// 将字符串转换为字符数组
digits := []rune(str)
// 找到第一个出现的数字6,将其替换为9
for i := 0; i < len(digits); i++ {
if digits[i] == '6' {
digits[i] = '9'
break
}
}
// 将字符数组转换为整数
newNum, _ := strconv.Atoi(string(digits))
return newNum
}
本文由 mdnice 多平台发布