method 1
time on, space on
vector<int> shuffle(vector<int>& nums, int n) {
vector<int> ret;
for(int i = 0; i < n; i++)
{
ret.push_back(nums[i]);
ret.push_back(nums[i+n]);
}
return ret;
}
method 2
time on, space o1, 使用int类型的高位进行存储数据
vector<int> shuffle(vector<int>& nums, int n) {
for(int i = 0; i < n; i++)
{
nums[i * 2] |= (nums[i] & 1023) << 10; // 记得使用括号
nums[i * 2 + 1] |= (nums[i+n] & 1023) << 10;
}
for(int i = 0; i < n; i++)
{
nums[i * 2] >>= 10;
nums[i * 2 + 1] >>= 10;
}
return nums;
}
method 3
使用符号标记已经处于正确位置上的数字,使用j表示已经交换的数字之前的位置,并用j来计算这个数字应该在的位置
vector<int> shuffle(vector<int>& nums, int n) {
for(int i = 0; i < 2*n; i++)
{
int j = i;
while(nums[i]>0)
{
j = j >= n ? (j-n)*2+1 : j*2;
swap(nums[i], nums[j]);
nums[j] *= -1;
}
}
for(int i = 0; i < n; i++)
{
nums[i*2] *= -1;
nums[i*2+1] *= -1;
}
return nums;
}