Wiggle Sort:

　　　　　 注意：解法一是每次i增加2，題目不是保證3個3個的情況，而是整個陣列都要滿足要求。

　　　　　 解法一錯誤版本：

　　　　　 如果nums的長度是4，這種情況下nums[i+1]會越界。但是如果你用的是i和i-1的組合，一定可以不會越界，因為i不越界i-1就一定不會越界，for迴圈控制i，i越界了整個迴圈就結束了。

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        
 
for(int i = 1;i < nums.size();i += 2){
            swap(nums[i],nums[i+1]);
        }
        return;
    }
};

　　　　　解法一正確版本：

　　　　　如果沒有if這個語句，當nums.size() <= 2時，for迴圈裡的nums[i]會出現陣列越界

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        
 
if(nums.size() <= 2)
            return;
        for(int i = 2;i < nums.size();i += 2)
            swap(nums[i],nums[i-1]);
        return;        
    }
};

　　　　   解法二

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        if(nums.size() <= 1)
            return
 
;
        for(int i = 1;i < nums.size();i++){
            if((i % 2 == 1 && nums[i] < nums[i-1]) || (i % 2 == 0 && nums[i] > nums[i-1]))
                swap(nums[i],nums[i-1]);
        }
        return;
    }
};

https://www.cnblogs.com/grandyang/p/5177285.html

Wiggle Sort II

與1不同，這個不能為等號。排序後，兩個指標，一個從中間往前，一個從末尾往前。j、k的初始化這注意，必須保證0～j比j+1～k大於等於1個，這樣才能填滿

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        vector<int> tmp = nums;
        sort(tmp.begin(),tmp.end());
        int j = (nums.size() - 1)/2,k = nums.size() - 1;
        for(int i = 0;i < nums.size();i++){
            nums[i] = i % 2 ? tmp[k--] : tmp[j--];
        }
        return;
    }
};

http://www.cnblogs.com/grandyang/p/5139057.html