java – 剪切和堆叠数组

int [] array = {1,2,3,4,5,6,7,8}

如果我们将数组切成两半并堆叠它们将是：

{1,| 3,4}
{5,| 7,8}

切开它并再次堆叠：

{1,|2}
{5,|6}
{3,|4}
{7,|8}

再次：

{1}
{5}
{3}
{7}
{2}
{6}
{4}
{8}

所需的输出将是从堆栈的顶部到末尾的int数组

int[] output =  {1,8}

我试图通过以特定方式循环输入数组来构造输出数组.请注意,当我到达阵列时,我再次从脑袋开始.我从数组[i]开始,其中i = 0.我这样得到第一个数字.然后我增加i乘以n,其中n是log(array.legnth)(base 2).这就是我得到第二个数字的方法.对于第三个数字,我们将i递增(n n / 2).对于第四个数字,我们再次增加i.我想知道是否有模式？或者你解决这个问题的方法是什么？我正在寻找java或python的解决方案.

编辑/更新：

我尝试了一种使用队列的新方法.我基本上将数组切成两半并将数组的两半推入队列,直到队列中的数组都长度为2(或堆栈位于高度n).但我的结果不正确.我认为这与我将半数组添加回队列的顺序有关.

import java.util.*;

public class StackArray{
    public static void main(String[] args){
        int[] array = {1,8};
        int[] answer = stackArray(array);
        for(int n : answer){
            System.out.println(n);
        }   
    }   

    public static int[] stackArray(int[] array){
        int height = (int) (Math.log(array.length)/Math.log(2)) + 1;
        Queue<int[]> queue = new LinkedList<int[]>();
        ArrayList<Integer> list = new ArrayList<>();
        queue.add(array);
        while(queue.size() < height){
            int currentLength = queue.size();
            int i = 0;
            while(i < currentLength){
                int[] temp = queue.poll();
                int[] array1 = new int[temp.length/2];
                int[] array2 = new int[temp.length/2];
                System.arraycopy(temp,array1,array1.length);
                System.arraycopy(temp,array1.length,array2,array2.length);
                queue.add(array1); //I think the problem is here
                queue.add(array2);
                i++;
            }

        }


        int y = 0;
        while(y < 2){

            for(int i = 0; i < queue.size(); i++){
                int[] curr = queue.poll();
                list.add(curr[y]);
                queue.add(curr);

            }
            y++;
        }

        int[] ret = new int[list.size()];
        for(int i = 0; i < list.size(); i++){
            ret[i] =list.get(i);
        }

        return ret;

    }
}

结果：

1
3
5
7
2
4
6
8

我该如何解决这个问题？

更新：我解决了它并发布了我自己的答案.但我仍然很好奇其他人如何解决这个问题.请随时回答.