leetcode 1470. Shuffle the Array 重新排列数组-耗时100

Problem: 1470. Shuffle the Array 重新排列数组

耗时100%，根据观察可以发现，新数组的偶数索引数字是nums[i >> 1]，奇数索引数字是nums[(i>>1) + n]

Code

class Solution { public: vector<int> shuffle(vector<int>& nums, int n) { int n2 = (n<<1); vector<int> ret(n2); for(int i = 0; i < n2; i++) { if((i&1)==0) ret[i] = nums[i >> 1]; else ret[i] = nums[(i>>1) + n]; } return ret; } };