想到了先排序然后取前半部后半部交叉赋值,但第41个用例过不去,是一个[4,5,5,6],看了大佬的解答,将两部分倒置再穿插赋值,这样就可以避免中间相邻的两个元素(前半部最大的数a和后半部最小的数b)相等的情况,因为两边分别倒置后,a在最前,b在最后,不会再组成一对插入新数组,很巧妙,另外还要注意c+的reverse是[begin,end)半闭半开区间,
void wiggleSort(vector<int>& nums)
{
int siz = nums.size();
sort(nums.begin(), nums.end());
vector<int>temp(nums.size(),0);
reverse(nums.begin(), nums.begin() + (siz - 1) / 2+1);
reverse(nums.begin() + (siz - 1) / 2+1, nums.end());
int i=0,m = 0, n = (siz - 1) / 2 + 1;
for (;n<siz;++m,++n)
{
temp[i++] = nums[m];
temp[i++] = nums[n];
}
if (m == (siz - 1) / 2)
{
temp[i] = nums[m];
}
nums = temp;
}