1. 題目

在一個(gè)整數(shù)數(shù)組中，“峰”是大于或等于相鄰整數(shù)的元素，相應(yīng)地，“谷”是小于或等于相鄰整數(shù)的元素。

例如，在數(shù)組{5, 8, 2, 6, 3, 4, 3}中，{8, 6}是峰， {3, 2}是谷。
現(xiàn)在給定一個(gè)整數(shù)數(shù)組，將該數(shù)組按峰與谷的交替順序排序。

示例: 輸入: [5, 3, 1, 2, 3] 輸出: [5, 1, 3, 2, 3]提示： nums.length <= 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/peaks-and-valleys-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

2.1 排序

• 排序后兩個(gè)一組進(jìn)行交換
  

class Solution { public:void wiggleSort(vector<int>& nums) {sort(nums.rbegin(), nums.rend());int i = 1, j = nums.size()-1;while(i < j){swap(nums[i], nums[i+1]);i += 2;}} };

68 ms 13.7 MB

2.2 不排序

• 每次跟前一位比較，滿足當(dāng)前定義的峰還是谷
  

class Solution { public:void wiggleSort(vector<int>& nums) {for(int i = 1; i < nums.size(); ++i){if((i&1))//奇數(shù)位，定義為谷{if(nums[i] > nums[i-1])swap(nums[i], nums[i-1]);}else//峰{if(nums[i] < nums[i-1])swap(nums[i], nums[i-1]);}}} };

16 ms 13.2 MB

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 10.11. 峰与谷（排序/不排序）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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