文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個無序的數(shù)組 nums, 將該數(shù)字 原地 重排后使得 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

類似題目：
LeetCode 324. 擺動排序 II
LeetCode 376. 擺動序列（貪心 & 動態(tài)規(guī)劃）

• 如果 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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 280. 摆动排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。