Skip to content

Commit b1d8b77

Browse files
authored
Create 3477_fruit_into_baskets_ii.rs
1 parent e13d0e8 commit b1d8b77

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
impl Solution {
2+
pub fn num_of_unplaced_fruits(fruits: Vec<i32>, baskets: Vec<i32>) -> i32 {
3+
let mut used = vec![false; baskets.len()];
4+
let mut unplaced = fruits.len() as i32;
5+
for &fruit in &fruits {
6+
for (i, &basket) in baskets.iter().enumerate() {
7+
if !used[i] && basket >= fruit {
8+
unplaced -= 1;
9+
used[i] = true;
10+
break;
11+
}
12+
}
13+
}
14+
unplaced
15+
}
16+
}

0 commit comments

Comments
 (0)