занимает слишком много времени. Вот оно
fn sum_pairs(ints: &[i8], s: i8) -> Option<(i8, i8)> {
let i = (1..ints.len()).find(|&i| ints[0..i].contains(&(s - ints[i])))?;
Some((s - ints[i], ints[i]))
}
. Не подскажите можно ли его еще оптимизировать, и если да то скажите (или намекните) как это сделать
P. S. Ссылка на кату: https://www.codewars.com/kata/54d81488b981293527000c8f
бросается в глаза, что это решение за квадрат
А более подробную подсказочку))
где квадрат видишь?
В contains, в том смысле что это второй проход
угу вот этот второй проход хочется убрать как-то
ценой, возможно, дополнительной подготовки
Обсуждают сегодня