324. 摆动排序 II 

 1 class Solution 
 2 {
 3 public:
 4     void wiggleSort(vector<int>& nums) 
 5     {
 6         int n = nums.size();
 7         sort(nums.begin(),nums.end());
 8         vector<int> temp;
 9         int mid = (n - 1) / 2;
10         int i = mid;
11         int j = n - 1;
12         while(i >= 0 && j > mid)
13         {
14             temp.push_back(nums[i --]);
15             temp.push_back(nums[j --]);
16         }
17         if(i == 0) temp.push_back(nums[0]);
18         nums = temp;
19     }
20 };

 

posted @ 2020-04-21 16:48  Jinxiaobo0509  阅读(91)  评论(0)    收藏  举报