2022-05-05：给定一个正数num，要返回一个大于num的数，并且每一位和相邻位的数字不能相等. 返回达标的数字中，最小的那个。 来自微软。

2022-05-05：给定一个正数num，要返回一个大于num的数，并且每一位和相邻位的数字不能相等.

返回达标的数字中，最小的那个。

来自微软。

答案2022-05-05：

从左往右看，是否有相邻两位相同的数字。如果有，则低位加1，低位右边全变成0，递归。

代码用rust编写。代码如下：

代码语言：rust复制

fn main() {
    let answer = near(766665);
    println!("answer = {}", answer);
}

fn near(num: isize) -> isize {
    // num = 174
    // "0175"
    // num = 899
    // "0900"
    // num = 999
    // "01000"
    let mut raw = format!("0{}", num   1).chars().collect::<Vec<_>>();
    process(&mut raw);
    return raw.iter().collect::<String>().parse::<isize>().unwrap();
}

fn process(raw: &mut Vec<char>) {
    for i in 1..raw.len() {
        if raw[(i - 1) as usize] == raw[i as usize] {
            add_one(raw, i as isize);
            for j in i   1..raw.len() {
                raw[j as usize] = '0';
            }
            process(raw);
            return;
        }
    }
}

// 99.....
//   1
//100
fn add_one(r: &mut Vec<char>, i: isize) {
    let mut i: isize = i;
    while r[i as usize] == '9' {
        r[i as usize] = '0';
        i -= 1;
    }
    r[i as usize] = (r[i as usize] as u8   1) as char;
}

执行结果如下：

在这里插入图片描述

---

左神java代码

java rust 递归

0 人点赞