LeetCode_1470_重新排列数组

题目链接

• https://leetcode-cn.com/problems/shuffle-the-array/

解题思路

• 循环遍历一遍数组，原数组为{$x_1,x_2,x_3,x_4,y_1,y_2,y_3,y_4$}，要求输出的数组为{$x_1,y_1,x_2,y_2,x_3,y_3,x_4,y_4$}
• 那么只需要将答案数组ans的奇数位存入原数组的前n个数，偶数位存入原数组的n~2n个数

AC代码

class Solution {
    public static int[] shuffle(int[] nums, int n) {
        int[] ans = new int[nums.length];
        for (int i = 0; i < n; i++) {
            ans[2 * i] = nums[i];
            ans[2 * i + 1] = nums[n + i];
        }
        return ans;
    }
}

本地测试代码

package com.company;

import java.util.Arrays;

public class Solution_1470 {
    public static int[] shuffle(int[] nums, int n) {
        int[] ans = new int[nums.length];
        for (int i = 0; i < n; i++) {
            ans[2 * i] = nums[i];
            ans[2 * i + 1] = nums[n + i];
        }
        return ans;
    }

    public static void main(String[] args) {
        int[] a = {1, 2, 3, 4, 4, 3, 2, 1};
        System.out.println(Arrays.toString(shuffle(a, 4)));
    }
}