class Solution {
public:
void wiggleSort(vector<int>& nums) {
vector<int> tmp(nums);
sort(tmp.begin(),tmp.end());
int i=0,j=nums.size()-1,idx=0;
while(i<=j){
if(idx%2) nums[idx++]=tmp[j--];
else nums[idx++]=tmp[i++];
}
}
};
面试题 10.11. 峰与谷
最新推荐文章于 2024-07-13 18:57:33 发布