LeetCode 280. 摆动排序具体思想：具体代码：

115 阅读 0 评论 76 点赞

我是靠谱客的博主细心项链，这篇文章主要介绍LeetCode 280. 摆动排序具体思想：具体代码：，现在分享给大家，希望可以做个参考。

具体思想：

人傻了，没想到还真是这样做的；

波峰波谷直接判断，不满足直接交换i位和i-1位就可以；

具体代码：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
class Solution {
public:
void wiggleSort(vector<int>& nums) {
if(nums.size()<2)
return;
if(nums[0]>nums[1])
swap(nums[0],nums[1]);
if(nums.size()==2){
return;
}
bool flag=true;//true 小位，false 大位；
for(int i=2;i<nums.size();i++){
if(flag){
flag=!flag;
//当前是低谷；
if(nums[i]<=nums[i-1])
continue;
swap(nums[i], nums[i-1]);
}else{
flag=!flag;
//当前事高峰；
if(nums[i]>=nums[i-1])
continue;
swap(nums[i], nums[i-1]);
}
}
}
};
/*
3
3 5
3 5 2
3 5 2 1/3 5 1 2
3 5 1 2 6/3 5 1 6 2
3 5 1 6 2 4
*/