Skip to content

Commit 847d96a

Browse files
Create 0280-wiggle-sort.cpp
1 parent 4497e4a commit 847d96a

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

cpp/0280-wiggle-sort.cpp

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
/*
2+
Time: O(n)
3+
Space: O(1)
4+
*/
5+
6+
class Solution {
7+
public:
8+
void wiggleSort(vector<int> &nums) {
9+
for(int i=1; i<nums.size(); i++) {
10+
if((i%2==1 && (nums[i] < nums[i-1])) || (i%2==0 && (nums[i] > nums[i-1])))
11+
swap(nums[i], nums[i-1]);
12+
}
13+
}
14+
};

0 commit comments

Comments
 (0)