Условие
У тебя есть
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.