Beautiful Arrangement II LeetCode solution in Rust
1impl Solution {2pub fn construct_array(n: i32, k: i32) -> Vec<i32> {3let mut k = k;4let mut result = Vec::with_capacity(n as usize);5let mut i = 1;6let mut j = n;7while i <= j {8if k % 2 == 1 {9result.push(i);10i += 1;11} else {12result.push(j);13j -= 1;14}15if k > 1 {16k -= 1;17}18}19result20}21}