【算法】完美洗牌问题、数组交叉序列（难）

1.概述

给定一个长度为偶数的数组arr，长度记为2*N。前N个为左部分，后N个为右部分。arr就可以表示为{ L1,L2,..,Ln, R1,R2,..，Rn}, 请将数组调整成{R1, L1, R2, L2,..., Rn,Ln}的样子。

2.分析

假设有数据如下

数据：a   b   c   d   e   f  
索引：0   1   2   3   4   5

将数组分为2分
数据：【a   b   c 】【  d   e   f  】
索引：【