力扣每日一题2022-08-29简单题：重新排列数组

---

题目描述

重新排列数组

---

思路

遍历

用ans表示结果数组，数组nums和ans的长度都是2n。对于0<=i<=n，重新排列数组的规则如下：

• nums[i]填到ans[2*i]处；
• nums[i+n]填到ans[2*i+1]处。
  根据规则将原数组nums中的元素依次填入结果数组ans中，即可得到重新排列后的数组。

Python实现

class Solution:
    def shuffle(self, nums: List[int], n: int) -> List[int]:
        ans = [0] * (2*n)
        for i in range(n):
            ans[2*i] = nums[i]
            ans[2*i+1] = nums[i+n]
        return ans
1
2
3
4
5
6
7

Java实现

class Solution {
    public int[] shuffle(int[] nums, int n) {
        int[] ans = new int[2*n];
        for (int i = 0; i < n; i++) {
            ans[2*i] = nums[i];
            ans[2*i+1] = nums[i+n];
        }
        return ans;
    }
}
1
2
3
4
5
6
7
8
9
10

C++实现

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int> ans(2*n);
        for (int i = 0; i < n; i++) {
            ans[2*i] = nums[i];
            ans[2*i+1] = nums[i+n];
        }
        return ans;
    }
};
1
2
3
4
5
6
7
8
9
10
11