文章目录
- 1. 题目
- 2. 解题
1. 题目
给你一个无序的数组 nums, 将该数字 原地 重排后使得 nums[0] <= nums[1] >= nums[2] <= nums[3]...。
示例:
输入: nums = [3,5,2,1,6,4]
输出: 一个可能的解答是 [3,5,1,6,2,4]
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/wiggle-sort
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
类似题目：
LeetCode 324. 摆动排序 II
LeetCode 376. 摆动序列（贪心 & 动态规划）
- 如果 a > b, 遇到下一个是 c， b > c，那么可知 a > c，交换b,c 得到
a > c < b - 同理另一种情况也对
class Solution {
public:
void wiggleSort(vector<int>& nums) {
for(int i = 0; i < int(nums.size())-1; ++i)
{
if(i%2==0 && nums[i] > nums[i+1])
swap(nums[i], nums[i+1]);
else if(i%2==1 && nums[i] < nums[i+1])
swap(nums[i], nums[i+1]);
}
}
};
24 ms 13.6 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！
本文地址：https://blog.csdn.net/qq_21201267/article/details/107380850
![[LeetCode] 242. 有效的字母异位词 valid-anagram(排序）](https://www.kunjuke.com/file/css/thumb/10.jpg/280-180.jpg)