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

90 阅读 0 评论 60 点赞

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

概述

具体思想：

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

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

具体代码：

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
*/