From 212c7fb2afc097c8440886cf5a17dba3237fb4da Mon Sep 17 00:00:00 2001 From: memorycancel Date: Sat, 16 Jul 2022 16:17:03 +0800 Subject: [PATCH] Create 2293-min-max-game.rs --- 2293-min-max-game.rs | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 2293-min-max-game.rs diff --git a/2293-min-max-game.rs b/2293-min-max-game.rs new file mode 100644 index 0000000..62e3484 --- /dev/null +++ b/2293-min-max-game.rs @@ -0,0 +1,21 @@ +pub fn min_max_game(nums: Vec) -> i32 { + let mut nums = nums.clone(); + while nums.len() > 1 { + let nums_chunks = nums.chunks(2); + let mut tmp = vec!(); + for (i, chunk) in nums_chunks.enumerate() { + if i % 2 == 0 { + tmp.push(*chunk.iter().min().unwrap()); + } else { + tmp.push(*chunk.iter().max().unwrap()); + } + } + nums = tmp; + } + nums[0] +} + +fn main() { + let nums = vec![1,3,5,2,4,8,2,2]; + println!("{:?}", min_max_game(nums)); +}