From 7a4d67cc315a93c4feb8240aef4e57059d6ceee9 Mon Sep 17 00:00:00 2001 From: Prasad Sawool <77245742+PR454D@users.noreply.github.com> Date: Fri, 7 Aug 2026 20:49:34 +0530 Subject: [PATCH] add(wiggle-sort): rust solution for 280. wiggle sort --- rust/0280-wiggle-sort.rs | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 rust/0280-wiggle-sort.rs diff --git a/rust/0280-wiggle-sort.rs b/rust/0280-wiggle-sort.rs new file mode 100644 index 000000000..5df4a1de6 --- /dev/null +++ b/rust/0280-wiggle-sort.rs @@ -0,0 +1,11 @@ +impl Solution { + pub fn wiggle_sort(nums: &mut Vec) { + for i in 1..nums.len() { + if (i % 2 == 0 && nums[i] > nums[i - 1]) || (i % 2 == 1 && nums[i] < nums[i - 1]) { + nums[i] ^= nums[i - 1]; + nums[i - 1] ^= nums[i]; + nums[i] ^= nums[i - 1]; + } + } + } +}