leetcode 1323. 6 和 9 组成的最大数字

• 题目描述
• 解题思路
• 执行结果

leetcode 1323. 6 和 9 组成的最大数字

题目描述

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 。

解题思路

法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 多平台发布