C++刷LeetCode（面试题 10.11. 峰与谷）【数学】

糖逗

题目描述：

1. 
   
2. 在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 6, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。
   
3. 
   
4. 示例:
   
5. 
   
6. 输入: [5, 3, 1, 2, 3]
   
7. 输出: [5, 1, 3, 2, 3]
   
8. 提示：
   
9. 
   
10. nums.length <= 10000

复制代码

1. class Solution {
   
2. public:
   
3.     void wiggleSort(vector<int>& nums) {
   
4.         vector<int> store(nums.begin(), nums.end());
   
5.         sort(store.begin(), store.end());
   
6.         int left = 0, right = store.size() - 1;
   
7.         for(int i = 0; i < nums.size(); i++){
   
8.             if(i % 2 == 0){
   
9.                 nums[i] = store[right];
   
10.                 right--;
    
11.             }else{
    
12.                 nums[i] = store[left];
    
13.                 left++;
    
14.             }
    
15.         }
    
16.         return;
    
17.     }
    
18. };

复制代码

类比同类型题：https://fishc.com.cn/forum.php?m ... B%B4%AE%C6%A5%C5%E4