Leetcode——1470.重新排列数组

题目

给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。
输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]

思路

无非就是按序取出来，然后，重新放进去新的数组里面就可以了。这种方式利用了容器的add方法，不用过多去考虑下标的问题，不过内存花销太大了，得想办法改一下。

代码

import java.util.LinkedList;

class Solution {
    public int[] shuffle(int[] nums, int n) {
        //刚刚好给的n是y的起始下标
        LinkedList<Integer>linkedList=new LinkedList<Integer>();
        int j=0;
        for (int i=0;i<n;++i)
        {
            j=i+n;
            linkedList.add(nums[i]);
            linkedList.add(nums[j]);
        }
        int num[]=new int[n*2];
        for (int i=0;i<num.length;++i)
        {
            num[i]=(int)linkedList.get(i);
        }
        return  num;
    }
}

结果

改进的思路

说实话，这代码太烂了，第一，浪费空间，原来LinkList是没有办法直接转化为int类型的数组的，然后我还得再开一个数组，一个一个复制过来，好烂的代码。。。所以，得想想办法，看看能不能找出有什么规律来减少时间。想来想去，还不如不用LinkList，直接开一个数组，真的香。直接开一个数组，就要好好考虑下标的问题了。

改进的代码

class Solution {
    public int[] shuffle(int[] nums, int n) {
        //刚刚好给的n是y的起始下标
        int length=2*n;//数组的长度
        int num[]=new int[length];//新数组

        int j=0;
        for (int i=0;i<n;++i)
        {
            num[j]=nums[i];
            num[j+1]=nums[i+n];
            j+=2;
        }
        return  num;
    }
}

改进结果

真香，哈哈，省了空间还省了时间。就多出来一个j当做下标而已。