324. 摆动排序 II

想到了先排序然后取前半部后半部交叉赋值，但第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;
}