carloscn / structstudy

Leetcode daily trainning by using C/C++/RUST programming.
4 stars 1 forks source link

leetcode1323:6 和 9 组成的最大数字(maximum-69-number) #208

Open carloscn opened 1 year ago

carloscn commented 1 year ago

问题描述

给你一个仅由数字 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/problems/maximum-69-number

carloscn commented 1 year ago

问题分析

从头找数字,然后如果是6直接翻转成9,就是最大的变换数字。

pub fn maximum69_number(num: i32) -> i32
{
    let mut i:usize = 0;
    let mut dup_num:String = num.to_string();
    let mut dup_vec:Vec<char> = dup_num.chars().collect();

    while i < dup_num.len() {
        if dup_vec[i] == '6' {
            dup_vec[i] = '9';
            break;
        }
        i += 1;
    }

    dup_num = dup_vec.into_iter().collect();

    return dup_num.parse::<i32>().unwrap();
}
carloscn commented 1 year ago

code

https://github.com/carloscn/structstudy/commit/5cfa5c5333757cf075a9eea9008ee96e1c2b2368 https://review.gerrithub.io/c/carloscn/structstudy/+/553473