【8.29】1470. 重新排列数组

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;
    }