Rust

🦀 Задача на Rust: "Найди пропавшее число"

Условие
У тебя есть Vec<String>, в котором находятся строки от "1" до "100", но одно число отсутствует.
Найди его без использования sort, HashMap, iter().sum() и т. д.
Можно использовать parse::<u32>().

Формат функции:

fn find_missing_number(data: &Vec<String>) -> u32

Решение через XOR:

fn find_missing_number(data: &Vec<String>) -> u32 {
    let mut xor_full = 0;
    let mut xor_data = 0;

    for i in 1..=100 {
        xor_full ^= i;
    }

    for s in data {
        if let Ok(n) = s.parse::<u32>() {
            xor_data ^= n;
        }
    }

    xor_full ^ xor_data
}

Пример использования:

fn main() {
    let mut data: Vec<String> = (1..=100)
        .filter(|&x| x != 42)
        .map(|x| x.to_string())
        .collect();

    use rand::seq::SliceRandom;
    let mut rng = rand::thread_rng();
    data.shuffle(&mut rng);

    let missing = find_missing_number(&data);
    println!("Пропущено: {}", missing); // Ожидается 42
}

Зависимости в `Cargo.toml`:

[dependencies]
rand = "0.8"

Объяснение:
XOR всех чисел от 1 до 100 ⊕ XOR из входных данных → пропущенное число.
Работает, потому что a ^ a = 0, 0 ^ b = b.

👍22

www.tg-me.com/it/Rust/com.rust_code/956

3.41K viewsMay 19 at 10:10

🦀 Задача на Rust: "Найди пропавшее число"

Условие
У тебя есть Vec<String>, в котором находятся строки от "1" до "100", но одно число отсутствует.
Найди его без использования sort, HashMap, iter().sum() и т. д.
Можно использовать parse::<u32>().

Формат функции:

fn find_missing_number(data: &Vec<String>) -> u32

fn find_missing_number(data: &Vec<String>) -> u32 {
    let mut xor_full = 0;
    let mut xor_data = 0;

    for i in 1..=100 {
        xor_full ^= i;
    }

    for s in data {
        if let Ok(n) = s.parse::<u32>() {
            xor_data ^= n;
        }
    }

    xor_full ^ xor_data
}

fn main() {
    let mut data: Vec<String> = (1..=100)
        .filter(|&x| x != 42)
        .map(|x| x.to_string())
        .collect();

    use rand::seq::SliceRandom;
    let mut rng = rand::thread_rng();
    data.shuffle(&mut rng);

    let missing = find_missing_number(&data);
    println!("Пропущено: {}", missing); // Ожидается 42
}

[dependencies]
rand = "0.8"

BY Rust