From 72996ba5dc20bce8ae72c98656670fa494672f6d Mon Sep 17 00:00:00 2001 From: Bill Thiede Date: Wed, 2 Dec 2020 09:12:07 -0800 Subject: [PATCH] Day 1 part 2, don't iterate over the whole list for the 3rd pass. --- 2020/src/bin/day1.rs | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/2020/src/bin/day1.rs b/2020/src/bin/day1.rs index 7ec5d4a..b6a2c90 100644 --- a/2020/src/bin/day1.rs +++ b/2020/src/bin/day1.rs @@ -69,8 +69,8 @@ fn find_pair_2020(nums: &Vec) -> Option<(u32, u32)> { /// Finds triple of numbers in `nums` that sum to 2020. If no triple is found, `None` is returned. fn find_triple_2020(nums: &Vec) -> Option<(u32, u32, u32)> { for (idx1, first) in nums.iter().enumerate() { - for second in nums.iter().skip(idx1 + 1) { - for third in nums.iter() { + for (idx2, second) in nums.iter().enumerate().skip(idx1 + 1) { + for third in nums.iter().skip(idx2 + 1) { if first + second + third == 2020 { return Some((*first, *second, *third)); }