Gobidev/adventofcode2024
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Speed up day9

Browse Source
This commit is contained in:
Adrian Groh 2024-12-10 19:36:16 +01:00
parent 05b76ae365
commit 0b831d59c9
Signed by: Gobidev
GPG Key ID: 3AA3153E98B0D771
1 changed files with 6 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
day9/src/main.rs
View File

@ -24,20 +24,18 @@ fn checksum(filesystem: &[isize]) -> usize {
}
fn part1(filesystem: &mut [isize]) -> usize {
let mut last = filesystem.len() - 1;
for space_idx in 0..filesystem.len() {
if filesystem[space_idx] >= 0 {
continue;
}
let last = filesystem
.iter()
.enumerate()
.rev()
.find(|(_, n)| n >= &&0)
.unwrap();
if last.0 < space_idx {
while filesystem[last] < 0 {
last -= 1;
}
if last < space_idx {
break;
}
filesystem.swap(space_idx, last.0);
filesystem.swap(space_idx, last);
}
checksum(filesystem)
}